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

From MaRDI portal





scientific article; zbMATH DE number 6212189
Language Label Description Also known as
default for all languages
No label defined
    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