Embedding 5-cycle systems into pentagon triple systems (Q1044955)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Embedding 5-cycle systems into pentagon triple systems
scientific article

    Statements

    Embedding 5-cycle systems into pentagon triple systems (English)
    0 references
    15 December 2009
    0 references
    A \textit{pentagon triple} is a graph created from a 5-cycle by replacing each edge by a triangle. Vertices that are common to neighboring triangles induce a 5-cycle called \textit{inside} 5-cycle. A \textit{pentagon triple system} is a partition of a complete graph \(K_n\) into pentagon triples. Authors show that the spectrum for pentagon triple systems is the set of all \(n\equiv\) 1, 15, 21 or \(25\pmod{30}\). A \textit{5-cycle system} of order \(n\) is a partition of complete graph \(K_n\) into 5-cycles. Authors construct a 5-cycle systems of order \(10m+1\) and \(10m+5\) that can be embedded into pentagon triple systems of order \(30m+1\) and \(30m+15\) as inside cycles, respectively. The possible exception is a 5-cycle system of order 21 and pentagon triple system of order 61.
    0 references
    Pentagon triple system
    0 references
    Cycle system
    0 references
    Embedding
    0 references

    Identifiers