Front for the arXiv
Fri, 9 May 2008
Front > math > CO > 9702 > math/9702226
search | register | submit
journals | about | iFAQ

math/9702226

[pdf] [ps] [dvi] [src] [arxiv]

Title: Automorphism groups with cyclic commutator subgroup and Hamilton cycles
Authors: Edward Dobson, Heather Gavlas, Joy Morris, Dave Witte
Categories: math.CO Combinatorics
Report number: OSU Math 1997-2

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.

Owner: Dave Witte
Version 1: Tue, 4 Feb 1997 00:00:00 GMT

[help e-mail] - for questions or comments about the Front
arXiv contact page - for questions about downloading and submitting e-prints