The existence of perfect \(T(K_{1,2p})\)-triple systems (Q951079): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
(One intermediate revision by one other user not shown) | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.jspi.2008.03.031 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W11126279 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5477387 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3025225 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4873725 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3621532 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Perfect hexagon triple systems. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Perfect dexagon triple systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4897492 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Claw-decomposition and evenly-partite-claw-decomposition of complete multi-partite graphs / rank | |||
Normal rank |
Latest revision as of 19:20, 28 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The existence of perfect \(T(K_{1,2p})\)-triple systems |
scientific article |
Statements
The existence of perfect \(T(K_{1,2p})\)-triple systems (English)
0 references
29 October 2008
0 references
Let \(G\) be a subgraph of a complete graph \(k_n\) on \(n\) vertices. The configuration \(T(G)\)-triple is the graph obtained from \(G\) by replacing each edge \(ab\) of \(G\) with a 3-cycle \((a,b,c)\) where \(c\not\in V(G)\) and it does not appear in any other triple \(T(G)\). \(T(G)\) system is said to be of order \(n\) if there is an edge-disjoint decomposition of \(3k_n\) into copies of \(T(G)\). If one edge is taken from each 3-cycle in each copy of \(T(G)\) in such a way that the resulting copies of \(G\) form an edge-disjoint decomposition of \(k_n\), then \(T(G)\)-triple system is called perfect. The spectrum for perfect \(T(G)\) systems is the set of all positive integers \(n\) for which perfect systems of order \(n\) exists. The spectra for perfect \(T(G)\) systems, \(G\) being any subgraph of \(k_4\) or of \(k_5\) (with six edges or less) have already been obtained. In this paper, the authors address similar problem for star graphs \(k_{1,p}\) and for various of \(p\). It is shown that the spectrum is completely determined when \(p\) is an odd prime power.
0 references
\(T(G)\)-triple
0 references
perfect \(T(G)\)-triple system
0 references
star graph
0 references