On hamiltonian circuits in Cayley diagrams

DOI10.1016/0012-365X(82)90174-1zbMath0474.05036MaRDI QIDQ1159212

Dave Witte Morris

Publication date: 1982

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

zbMATH Keywords

generatorshamiltonian cyclehamiltonian pathCayley diagram

Mathematics Subject Classification ID

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

Related Items (21)

Cayley graphs of order 6pq and 7pq are Hamiltonian ⋮ On Hamiltonian cycles in Cayley graphs of wreath products ⋮ The Hamiltonicity of directed \(\sigma\)-\(\tau\) Cayley graphs (Or: A tale of backtracking) ⋮ Graphs that admit square 1-factorizations are hamiltonian Cayley graphs ⋮ Two Sufficient Conditions for Vertex-transitive Hamilton Graphs of Prime-power Order ⋮ Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey ⋮ Unnamed Item ⋮ Hamilton paths in vertex-transitive graphs of order \(10p\) ⋮ Lifting Hamilton cycles of quotient graphs ⋮ Enumeration of Hamiltonian paths in Cayley diagrams ⋮ The conjunction of Cayley digraphs ⋮ On Hamiltonian circuits in Cartesian products of Cayley digraphs ⋮ A survey: Hamiltonian cycles in Cayley graphs ⋮ Hamiltonicity of vertex-transitive graphs of order 4\(p\) ⋮ Hamilton circles in Cayley graphs ⋮ Cayley graphs of order \(30p\) are Hamiltonian ⋮ A survey: Hamiltonian cycles in Cayley graphs ⋮ Cayley digraphs of prime-power order are hamiltonian ⋮ Hamilton cycles and paths in vertex-transitive graphs-current directions ⋮ Miscellaneous Digraph Classes ⋮ Infinite Hamiltonian paths in Cayley digraphs

Cites Work

• Enumeration of Hamiltonian paths in Cayley diagrams
• Partial products in finite groups
• On some sequencing problems in finite groups
• Paths and circuits in finite groups
• Hamiltonian lines in infinite graphs with few vertices of smll valency
• The square of every two-connected graph is Hamiltonian
• Hamiltonian cycles in cayley color graphs
• Connectivity of transitive graphs
• Endliche Gruppen I
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On hamiltonian circuits in Cayley diagrams