3-Perfect hamiltonian decomposition of the complete graph (Q2848739)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: 3-Perfect hamiltonian decomposition of the complete graph |
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
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