Title of article :
6-regular Cayley graphs on abelian groups of odd order are hamiltonian decomposable
Author/Authors :
Westlund، نويسنده , , Erik E. and Liu، نويسنده , , Jiuqiang and Kreher، نويسنده , , Donald L.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
Alspach conjectured that any 2 k -regular connected Cayley graph on a finite abelian group A has a hamiltonian decomposition. In this paper, the conjecture is shown true if k = 3 , and the order of A is odd.
Keywords :
D ( 3 , m , n ) -graph , Cayley graph , hamiltonian decomposition , Quotient graph , Color switching , lift
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics