• Title of article

    Automorphism groups with cyclic commutator subgroup and Hamilton cycles Original Research Article

  • Author/Authors

    Edward Dobson، نويسنده , , Heather Gavlas، نويسنده , , Joy Morris، نويسنده , , Dave Witte، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1998
  • Pages
    10
  • From page
    69
  • To page
    78
  • Abstract
    It has been shown that there is a Hamilton cycle in every connected Cayley graph on each group G whose commutator subgroup is cyclic of prime-power order. This paper considers connected, vertex-transitive graphs X of order at least 3 where the automorphism group of X contains a transitive subgroup G whose commutator subgroup is cyclic of prime-power order. We show that of these graphs, only the Petersen graph is not Hamiltonian.
  • Keywords
    Hamilton cycle , Commutator subgroup , Vertex transitive , Graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    1998
  • Journal title
    Discrete Mathematics
  • Record number

    951120