A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Hamiltonian decomposition of Cayley graphs of degree 4
1989
Journal of combinatorial theory. Series B (Print)
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 a corollary we obtain the hamiltonian decomposition of 2-jump circulant graphs, also called double loops.
doi:10.1016/0095-8956(89)90040-3
fatcat:huxfuaizhrdojbly4new3v6xre