On Hamiltonian circuits in Cartesian products of Cayley digraphs

DOI10.1016/0012-365X(83)90166-8zbMath0503.05041OpenAlexW1998329964MaRDI QIDQ1173101

Joseph A. Gallian, Gail Letzter, Dave Witte Morris

Publication date: 1983

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

Full work available at URL: https://doi.org/10.1016/0012-365x(83)90166-8

zbMATH Keywords

Hamiltonian cyclesCartesian productCayley digraphdirected cycle

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 (10)

Note on structural properties of graphs ⋮ On Hamiltonian cycles in Cayley graphs of wreath products ⋮ Undirected power graphs of semigroups ⋮ Enumeration of Hamiltonian paths in Cayley diagrams ⋮ The conjunction of Cayley digraphs ⋮ Circuits on directed grids ⋮ A survey: Hamiltonian cycles in Cayley graphs ⋮ Unnamed Item ⋮ A survey: Hamiltonian cycles in Cayley graphs ⋮ Infinite Hamiltonian paths in Cayley digraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On hamiltonian circuits in Cayley diagrams
• The conjunction of Cayley digraphs
• Paths and circuits in finite groups
• Hamiltonian cycles in cayley color graphs
• When the cartesian product of directed cycles is Hamiltonian

This page was built for publication: On Hamiltonian circuits in Cartesian products of Cayley digraphs