Hamilton Circles in Cayley Graphs

Babak Miraftab, Tim Rühmann

Abstract


For locally finite infinite graphs the notion of Hamilton cycles can be extended to Hamilton circles, homeomorphic images of $S^1$ in the Freudenthal compactification. In this paper we prove a sufficient condition for the existence of Hamilton circles in locally finite Cayley graphs.


Keywords


Cayley graphs; Ends; Hamilton circles; Hamilton cycles; Infinite Graphs

Full Text:

PDF