Title of article :
Hamiltonian Decompositions of Cayley Graphs on Abelian Groups of Odd Order
Author/Authors :
Liu، نويسنده , , Jiuqiang، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1996
Pages :
12
From page :
75
To page :
86
Abstract :
Alspach has conjectured that any 2k-regular connected Cayley graphcay(A, S) on a finite abelian groupAcan be decomposed intokhamiltonian cycles. In this paper, the conjecture is shown to be true ifS={s1,s2, …,sk} is a minimal generating set of an abelian groupAof odd order (where a generating setSof a groupGisminimalif no proper subset ofGcan generateG).
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
1996
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1526079
Link To Document :
بازگشت