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 |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8235788941383362
0 references
0.814195990562439
0 references
0.8135137557983398
0 references
0.8051097393035889
0 references