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
Link To Document