Infinite Hamiltonian paths in Cayley digraphs

DOI10.1016/0012-365X(85)90078-0zbMath0569.05037OpenAlexW2029546301MaRDI QIDQ1061140

Irwin L. Jungreis

Publication date: 1985

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

Full work available at URL: https://doi.org/10.1016/0012-365x(85)90078-0

zbMATH Keywords

Cayley digraphstrong connectivitystrongly connectedone-way infinite Hamiltonian pathtwo-way Hamiltonian pathvertex-transitive digraphs

Mathematics Subject Classification ID

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

Related Items

Infinite Hamiltonian paths in Cayley digraphs of hyperbolic symmetry groups ⋮ Infinite circulants and their properties ⋮ Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey ⋮ On Hamilton decompositions of infinite circulant graphs ⋮ Hamiltonian paths in Cayley digraphs of finitely-generated infinite Abelian groups ⋮ A survey: Hamiltonian cycles in Cayley graphs ⋮ A survey: Hamiltonian cycles in Cayley graphs ⋮ Hamilton-decomposable graphs and digraphs of infinite valence ⋮ Infinite circulant digraphs and random infinite circulant digraphs

Cites Work

• Unnamed Item
• On hamiltonian circuits in Cayley diagrams
• On Hamiltonian circuits in Cartesian products of Cayley digraphs
• Connectivity of transitive graphs
• A survey: Hamiltonian cycles in Cayley graphs