Automorphism groups with cyclic commutator subgroup and Hamilton cycles

DOI10.1016/S0012-365X(98)00003-XMaRDI QIDQ1584370zbMATH OpenOpenAlexWikidataFDO

Authors Edward Dobson, Joy Morris, Heather Jordon, David 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 graphcommutator subgroupHamilton cyclePetersen graphvertex-transitive graphs

Mathematics Subject Classification ID

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

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.

Recommendations

• Cayley graphs on groups with commutator subgroup of order \(2p\) are Hamiltonian
• Odd-order Cayley graphs with commutator subgroup of order pq are hamiltonian
• Cayley graphs on nilpotent groups with cyclic commutator subgroup are Hamiltonian
• scientific article; zbMATH DE number 1488865
• On Hamiltonian cycles in Cayley graphs of order \(pqrs\)

Cites work

• A survey: Hamiltonian cycles in Cayley graphs
• Hamiltonian circuits in Cayley graphs
• Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
• scientific article; zbMATH DE number 3137403 (Why is no real title available?)
• scientific article; zbMATH DE number 3914350 (Why is no real title available?)
• scientific article; zbMATH DE number 3943850 (Why is no real title available?)
• scientific article; zbMATH DE number 4044061 (Why is no real title available?)
• scientific article; zbMATH DE number 4087692 (Why is no real title available?)
• scientific article; zbMATH DE number 3733967 (Why is no real title available?)
• scientific article; zbMATH DE number 3733976 (Why is no real title available?)
• scientific article; zbMATH DE number 3294681 (Why is no real title available?)
• Lifting Hamilton cycles of quotient graphs
• On Hamiltonian Cycles in Metacirculant Graphs
• Vertex-transitive graphs

Cited in

(22)

• 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
• Minimum multiplicities of subgraphs and Hamiltonian cycles
• Resolving the Hamiltonian problem for vertex-transitive graphs of order a product of two primes
• Hamiltonian cycles in Cayley graphs of imprimitive complex reflection groups
• Hamiltonicity of vertex-transitive graphs of order 4\(p\)
• Hamilton cycle and Hamilton path extendability of Cayley graphs on abelian groups
• Fault-free mutually independent Hamiltonian cycles of faulty star graphs
• Cayley graphs on nilpotent groups with cyclic commutator subgroup are Hamiltonian
• Some Topics in Graph Theory
• Hamilton paths in vertex-transitive graphs of order \(10p\)
• Even‐cycle systems with prescribed automorphism groups
• Cayley graphs on groups with commutator subgroup of order \(2p\) are Hamiltonian
• Two Sufficient Conditions for Vertex-transitive Hamilton Graphs of Prime-power Order
• Hamilton cycles in primitive graphs of order 2rs
• Infinite families of vertex-transitive graphs with prescribed Hamilton compression
• Hamiltonicity of transitive graphs whose automorphism group has \(\mathbb{Z}_p\) as commutator subgroups
• On the full automorphism group of a Hamiltonian cycle system of odd order
• Hamiltonian cycles in cubic Cayley graphs: The \(\langle 2,4k,3\rangle \) case

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1584370)