Hamilton Circles in Cayley Graphs

  • Babak Miraftab
  • Tim Rühmann
DOI: https://doi.org/10.37236/7009
Keywords: Cayley graphs, Ends, Hamilton circles, Hamilton cycles, Infinite Graphs

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.

Published
2018-04-03
Issue
Volume 25, Issue 2 (2018)
Article Number
P2.5