pith. sign in

arxiv: math/9702226 · v1 · pith:ECYH3Z6Knew · submitted 1997-02-04 · 🧮 math.CO

Automorphism groups with cyclic commutator subgroup and Hamilton cycles

classification 🧮 math.CO
keywords subgroupcommutatorcyclicorderautomorphismconnectedgraphgraphs
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.