Results 1 
2 of
2
Automorphism Groups with Cyclic Commutator Subgroup and Hamilton Cycles
, 1997
"... . 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 primepower order. This paper considers connected, vertextransitive graphs X of order at least 3 where the automorphism group of X contains a transitive subgroup ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
. 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 primepower order. This paper considers connected, vertextransitive graphs X of order at least 3 where the automorphism group of X contains a transitive subgroup G whose commutator subgroup is cyclic of primepower order. We show that of these graphs, only the Petersen graph is not hamiltonian. Key words: graph, vertextransitive, Hamilton cycle, commutator subgroup 1 Introduction Considerable attention has been devoted to the problem of determining whether or not a connected, vertextransitive graph X has a Hamilton cycle [1], [8], [14]. A graph X is vertextransitive if some group G of automorphisms of X Preprint submitted to Discrete Mathematics 5 December acts transitively on V (X). If G is abelian, then it is easy to see that X has a Hamilton cycle. Thus it is natural to try to prove the same conclusion when G is "almost abelian." Recalling ...
Hamiltonicity of cubic Cayley graphs
 J. EUROP. MATH. SOC
, 2005
"... Following a problem posed by Lovász in 1969, it is believed that every connected vertextransitive graph has a Hamilton path. This is shown here to be true for cubic Cayley graphs arising from groups having a (2, s, 3)presentation, that is, for groups G = 〈a, ba 2 = 1, b s = 1, (ab) 3 = 1, etc. 〉 ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
Following a problem posed by Lovász in 1969, it is believed that every connected vertextransitive graph has a Hamilton path. This is shown here to be true for cubic Cayley graphs arising from groups having a (2, s, 3)presentation, that is, for groups G = 〈a, ba 2 = 1, b s = 1, (ab) 3 = 1, etc. 〉 generated by an involution a and an element b of order s ≥ 3 such that their product ab has order 3. More precisely, it is shown that the Cayley graph X = Cay(G, {a, b, b −1}) has a Hamilton cycle when G  (and thus s) is congruent to 2 modulo 4, and has a long cycle missing only two vertices (and thus necessarily a Hamilton path) when G  is congruent to 0 modulo 4.