Hamilton circles in Cayley graphs

2016/09/05 by Miraftab, Babak, Rühmann, Tim
#05C25 #05C45 #05C63 #20E06 #20F05 #37F20 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1609.01119

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 prove of a sufficient condition for the existence of Hamilton circles in locally finite Cayley graphs.

Related

• From cycles to 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
• Hamilton cycles in Cayley graphs on generalized dihedral groups