Hamilton-connected Cayley graphs on Hamiltonian groups

DOI10.1006/eujc.2001.0456zbMath0983.05050MaRDI 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 graph; Hamiltonian group; Hamiltonian-connected graph; Hamiltonian-laceable graph

Mathematics Subject Classification ID

05C38: Paths and cycles

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C45: Eulerian and Hamiltonian graphs

Related Items

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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?