The Hamilton spaces of Cayley graphs on abelian groups

DOI10.1016/0012-365X(90)90319-DzbMath0699.05036OpenAlexW2028018414MaRDI QIDQ912863

Dave Witte Morris, Stephen C. Locke, Brian Alspach

Publication date: 1990

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

Full work available at URL: https://doi.org/10.1016/0012-365x(90)90319-d

zbMATH Keywords

Cayley graphscycle spaceHamilton space

Mathematics Subject Classification ID

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

Related Items (11)

Two Sufficient Conditions for Vertex-transitive Hamilton Graphs of Prime-power Order ⋮ Arc-disjoint and edge-disjoint Hamilton cycles in circulants with two jumps ⋮ On prisms, Möbius ladders and the cycle space of dense graphs ⋮ Hamiltonicity of vertex-transitive graphs of order 4\(p\) ⋮ Flows in circulant graphs of odd order are sums of Hamilton cycles ⋮ Some Topics in Graph Theory ⋮ Hamilton cycles in circulant digraphs with prescribed number of distinct jumps ⋮ Mutually independent Hamiltonian cycles for the pancake graphs and the star graphs ⋮ Hamilton cycles and paths in vertex-transitive graphs-current directions ⋮ Flows that are sums of Hamiltonian cycles in Cayley graphs on abelian groups ⋮ Brian Alspach and his work

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A basis for the cycle space of a 2-connected graph
• Long cycles generate the cycle space of a graph
• Cycles through specified vertices of a graph
• In abstrakten Graphen vorhandene vollständige 4‐Graphen und ihre Unterteilungen
• Algorithms for Generating Fundamental Cycles in a Graph
• Some Theorems on Abstract Graphs

This page was built for publication: The Hamilton spaces of Cayley graphs on abelian groups