Hamilton-connected Cayley graphs on Hamiltonian groups

DOI10.1006/eujc.2001.0456zbMath0983.05050OpenAlexW2037445555MaRDI QIDQ5946637

Brian Alspach, Yusheng Qin

Publication date: 16 April 2002

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/eujc.2001.0456

zbMATH Keywords

generalized Petersen graphHamiltonian groupHamiltonian-connected graphHamiltonian-laceable graph

Mathematics Subject Classification ID

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

Related Items

Two Sufficient Conditions for Vertex-transitive Hamilton Graphs of Prime-power Order ⋮ Hamilton paths in generalized Petersen graphs ⋮ Star transposition Gray codes for multiset permutations ⋮ Dead ends on wreath products and lamplighter groups ⋮ Cayley graphs of order kp are hamiltonian for k < 48 ⋮ On prisms, Möbius ladders and the cycle space of dense graphs ⋮ Fault-free mutually independent Hamiltonian cycles of faulty star graphs ⋮ Hamiltonicity of vertex-transitive graphs of order 4\(p\) ⋮ Some Topics in Graph Theory ⋮ Hamiltonicity of 3-arc graphs ⋮ A survey on Hamiltonicity in Cayley graphs and digraphs on different groups ⋮ Mutually independent Hamiltonian cycles for the pancake graphs and the star graphs ⋮ Hamilton cycles and paths in vertex-transitive graphs-current directions ⋮ Brian Alspach and his work

Cites Work

• The classification of Hamiltonian generalized Petersen graphs
• On a class of Hamiltonian laceable 3-regular graphs
• Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
• Which generalized petersen graphs are cayley graphs?
• Unnamed Item
• Unnamed Item
• Unnamed Item