A survey: Hamiltonian cycles in Cayley graphs

DOI10.1016/0012-365X(84)90010-4zbMath0712.05039MaRDI QIDQ5899998

Joseph A. Gallian, Dave Witte Morris

Publication date: 1984

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

zbMATH Keywords

surveyCayley graphhamiltonian cycle

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Eulerian and Hamiltonian graphs (05C45)

Related Items (32)

On edge-hamiltonian Cayley graphs ⋮ Determining the Hamilton-connectedness of certain vertex-transitive graphs ⋮ Hamilton-connected derangement graphs on \(S_ n\) ⋮ On hamiltonian cycles in Cayley graphs of order pqrs ⋮ Hamiltonian decomposition of Cayley graphs of degree 4 ⋮ The Hamiltonicity of directed \(\sigma\)-\(\tau\) Cayley graphs (Or: A tale of backtracking) ⋮ The isomorphism problem for Cayley digraphs on groups of prime-squared order ⋮ Absorption Cayley graph ⋮ Unnamed Item ⋮ Cubic \((m,n)\)-metacirculant graphs which are not Cayley graphs ⋮ A Hamilton cycle in the Cayley graph of the \(\langle 2,p,3 \rangle\) presentation of PSL\(_ 2(p)\) ⋮ Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey ⋮ Hamiltonian cycles in 2-generated Cayley digraphs of abelian groups ⋮ Unnamed Item ⋮ Lifting Hamilton cycles of quotient graphs ⋮ Hamiltonian paths in Cayley digraphs of finitely-generated infinite Abelian groups ⋮ Recent advances on the Hamiltonian problem: survey III ⋮ Hamiltonian cycles in Cayley graphs of imprimitive complex reflection groups ⋮ Further results on the enumeration of Hamilton paths in Cayley digraphs on semidirect products of cyclic groups ⋮ Cayley graphs of order \(30p\) are Hamiltonian ⋮ Generating restricted classes of involutions, Bell and Stirling permutations ⋮ Hamiltonicity of digraphs for universal cycles of permutations ⋮ Balanced Cayley graphs and balanced planar graphs ⋮ Long cycles and paths in distance graphs ⋮ Unnamed Item ⋮ Hamilton paths in Cayley digraphs of metacyclic groups ⋮ Hamilton cycles and paths in vertex-transitive graphs-current directions ⋮ Hamiltonian paths in Cayley graphs ⋮ On endo-Cayley digraphs: the Hamiltonian property ⋮ Automorphism groups with cyclic commutator subgroup and Hamilton cycles ⋮ Inverse graphs associated with finite groups ⋮ Infinite Hamiltonian paths in Cayley digraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Connected Cayley graphs of semi-direct products of cyclic groups of prime order by Abelian groups are Hamiltonian
• Infinite Hamiltonian paths in Cayley digraphs
• On Hamiltonian cycles in Cayley graphs of wreath products
• On hamiltonian circuits in Cayley diagrams
• Enumeration of Hamiltonian paths in Cayley diagrams
• The conjunction of Cayley digraphs
• On Hamiltonian circuits in Cartesian products of Cayley digraphs
• Partial products in finite groups
• Hamiltonian cycles in generalized Petersen graphs
• Paths and circuits in finite groups
• Hamiltonian circuits in some maps on the torus
• When the cartesian product of two directed cycles is hypo-Hamiltonian
• Hamiltonian groups are color-graph-hamiltonian
• Exceptional trivalent cayley graphs for dihedral groups
• On Hamiltonian Cycles in Metacirculant Graphs
• Hamiltonian cycles in cayley color graphs
• Hamiltonian Decompositions of Graphs, Directed Graphs and Hypergraphs
• When the cartesian product of directed cycles is Hamiltonian

This page was built for publication: A survey: Hamiltonian cycles in Cayley graphs