A note on Hamiltonian decompositions of Cayley graphs (Q1912810)
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: A note on Hamiltonian decompositions of Cayley graphs |
scientific article; zbMATH DE number 878368
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A note on Hamiltonian decompositions of Cayley graphs |
scientific article; zbMATH DE number 878368 |
Statements
A note on Hamiltonian decompositions of Cayley graphs (English)
0 references
23 June 1996
0 references
Alspach posed the following problem: Does every \(2k\)-regular Cayley graph \((k> 1)\) on an abelian group admit Hamilton decomposition? Bermond et al. proved that every 4-regular Cayley graph \(\text{Cay}(S, G)\) on a finite abelian group \(G\) is decomposable into two Hamilton cycles, if a generating set \(S\) does not contain elements of order two. The authors remove this restriction and get the theorem: Every 4-regular Cayley graph \(\text{Cay}(S, G)\) is decomposable into two Hamilton cycles.
0 references
Cayley graph
0 references
abelian group
0 references
Hamilton decomposition
0 references
Hamilton cycles
0 references