A note on Hamiltonian decompositions of Cayley graphs
- 27 Downloads
We define a class Γ of 4-regular Cayley graphs on abelian groups and prove every element of Γ to be decomposable into two Hamiltonian cycles. This result is a special case of a conjecture ofB. Alspach and includes a theorem ofJ.-C. Bermond et al. as a subcase.
KeywordsAbelian Group Cyclic Group Discrete Math Unsolved Problem Cayley Graph
Unable to display preview. Download preview PDF.