• Title of article

    Hamilton decompositions of certain 6-regular Cayley graphs on Abelian groups with a cyclic subgroup of index two

  • Author/Authors

    Westlund، نويسنده , , Erik E.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2012
  • Pages
    8
  • From page
    3228
  • To page
    3235
  • Abstract
    Alspach conjectured that every connected Cayley graph of even valency on a finite Abelian group is Hamilton-decomposable. Using some techniques of Liu, this article shows that if A is an Abelian group of even order with a generating set { a , b } , and A contains a subgroup of index two, generated by c , then the 6 -regular Cayley graph Cay ( A ; { a , b , c } ⋆ ) is Hamilton-decomposable.
  • Keywords
    Oblique color-switch , Cayley graph , Hamilton cycle , Hamilton decomposition , Pseudo-cartesian product
  • Journal title
    Discrete Mathematics
  • Serial Year
    2012
  • Journal title
    Discrete Mathematics
  • Record number

    1600135