From cycles to circles in Cayley graphs

2017/08/11 by Babak Miraftab, Miraftab, Babak, Tim Rühmann +1
Computer Science · Mathematics · #05C25 #05C45 #05C63 #20E06 #20F05 #37F20 #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Geometric and Algebraic Topology #Homotopy and Cohomology in Algebraic Topology

paper · pdf · doi:10.48550/arxiv.1708.03476

openalex publication_date 2017/08/11 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

For locally finite infinite graphs the notion of Hamilton cycles can be extended to Hamilton circles, homeomorphic images of S¹ in the Freudenthal compactification. In this paper we extend some well-known theorems of the Hamiltonicity of finite Cayley graphs to infinite Cayley graphs.

Related

• Hamilton circles in Cayley graphs
• Faithful subgraphs and Hamiltonian circles of infinite graphs
• Forcing Hamiltonicity in locally finite graphs via forbidden induced subgraphs II: paws
• Forcing Hamiltonicity in locally finite graphs via forbidden induced subgraphs I: nets and bulls
• Cayley Graphs Of Order pqrs Are Hamiltonian