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
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
Journal title :
Discrete Mathematics