3-Perfect hamiltonian decomposition of the complete graph (Q2848739)

From MaRDI portal





scientific article; zbMATH DE number 6212189
Language Label Description Also known as
English
3-Perfect hamiltonian decomposition of the complete graph
scientific article; zbMATH DE number 6212189

    Statements

    0 references
    0 references
    0 references
    0 references
    0 references
    26 September 2013
    0 references
    graph
    0 references
    Hamiltonian cycle
    0 references
    Hamiltonian decomposition
    0 references
    3-Perfect hamiltonian decomposition of the complete graph (English)
    0 references
    Let \(K_n\) be the complete graph on \(n\) vertices and let \(i\) be an integer with \(2\leq i\leq (n-1)/2\). A Hamiltonian decomposition \(\mathcal H\) of \(K_n\) is called \textit{\(i\)-perfect} if the set of the chords at distance \(i\) of the Hamiltonian cycles in \(\mathcal H\) is the edge set of \(K_n\). It is demonstrated that there exists a \(3\)-perfect Hamiltonian decomposition of \(K_n\) for all odd \(n\geq 7\).
    0 references

    Identifiers