Hamilton circles in Cayley graphs

zbMath1391.05129arXiv1609.01119MaRDI QIDQ1753101

Tim Rühmann, Babak Miraftab

Publication date: 25 May 2018

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1609.01119

zbMATH Keywords

Cayley graphsendsinfinite graphsHamilton cyclesHamilton circles

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations (20E06) Eulerian and Hamiltonian graphs (05C45) Combinatorics and topology in relation with holomorphic dynamical systems (37F20) Infinite graphs (05C63)

Related Items (1)

Dead ends on wreath products and lamplighter groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A sufficient local degree condition for Hamiltonicity in locally finite claw-free graphs
• Extending cycles locally to Hamilton cycles
• A sufficient condition for Hamiltonicity in locally finite graphs
• On vertex transitive graphs of infinite degree
• Cayley digraphs of prime-power order are hamiltonian
• Hamiltonian circuits in Cayley graphs
• Connected Cayley graphs of semi-direct products of cyclic groups of prime order by Abelian groups are Hamiltonian
• On hamiltonian circuits in Cayley diagrams
• Graph-theoretical versus topological ends of graphs.
• Über die Enden topologischer Räume und Gruppen
• Locally finite graphs with ends: A topological approach. I: Basic theory
• Über unendliche Wege in Graphen
• Introduction to group theory. Translated from the Russian. With a new chapter.
• Infinite Hamilton cycles in squares of locally finite graphs
• A survey: Hamiltonian cycles in Cayley graphs

This page was built for publication: Hamilton circles in Cayley graphs