Automorphism groups with cyclic commutator subgroup and Hamilton cycles

DOI10.1016/S0012-365X(98)00003-XzbMath0957.05054arXivmath/9702226OpenAlexW1974076911MaRDI QIDQ1584370

Edward Dobson, Joy Morris, Heather Jordon, Dave Witte Morris

Publication date: 2 November 2000

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/9702226

zbMATH Keywords

automorphism groupCayley graphPetersen graphHamilton cyclevertex-transitive graphscommutator subgroup

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Eulerian and Hamiltonian graphs (05C45)

Related Items (15)

Hamilton cycles in primitive graphs of order 2rs ⋮ Hamilton cycle and Hamilton path extendability of Cayley graphs on abelian groups ⋮ Two Sufficient Conditions for Vertex-transitive Hamilton Graphs of Prime-power Order ⋮ Hamilton paths in vertex-transitive graphs of order \(10p\) ⋮ Hamiltonian cycles in Cayley graphs of imprimitive complex reflection groups ⋮ Fault-free mutually independent Hamiltonian cycles of faulty star graphs ⋮ Resolving the Hamiltonian problem for vertex-transitive graphs of order a product of two primes ⋮ Hamiltonicity of vertex-transitive graphs of order 4\(p\) ⋮ Hamiltonian cycles in cubic Cayley graphs: The \(\langle 2,4k,3\rangle \) case ⋮ Some Topics in Graph Theory ⋮ Connected graphs as subgraphs of Cayley graphs: conditions on hamiltonicity ⋮ On hamiltonicity of circulant digraphs of outdegree three ⋮ Hamilton paths and cycles in vertex-transitive graphs of order \(6p\) ⋮ Mutually independent Hamiltonian cycles for the pancake graphs and the star graphs ⋮ Hamilton cycles and paths in vertex-transitive graphs-current directions

Cites Work

• Lifting Hamilton cycles of quotient graphs
• Hamiltonian circuits in Cayley graphs
• Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
• Vertex-transitive graphs
• On Hamiltonian Cycles in Metacirculant Graphs
• A survey: Hamiltonian cycles in Cayley graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Automorphism groups with cyclic commutator subgroup and Hamilton cycles