• 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