Hamiltonian decomposition of Cayley graphs of degree 4 (Q1089003)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hamiltonian decomposition of Cayley graphs of degree 4 |
scientific article |
Statements
Hamiltonian decomposition of Cayley graphs of degree 4 (English)
0 references
1989
0 references
We prove that any 4-regular connected Cayley graph on a finite abelian group can be decomposed into two hamiltonian cycles. This answers a partial case of Alspach's conjecture concerning hamiltonian decompositions of 2k-regular connected Cayley graphs. As corollary we obtain the hamiltonian decomposition of 2-jump circulant graphs, called also double loops.
0 references
Cayley graph
0 references
hamiltonian cycles
0 references
hamiltonian decompositions
0 references
2-jump circulant graphs
0 references
double loops
0 references
0 references
