English

Hamilton circles in Cayley graphs

Combinatorics 2017-01-19 v2

Abstract

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

Keywords

Cite

@article{arxiv.1609.01119,
  title  = {Hamilton circles in Cayley graphs},
  author = {Babak Miraftab and Tim Rühmann},
  journal= {arXiv preprint arXiv:1609.01119},
  year   = {2017}
}

Comments

15 pages, 2 figures

R2 v1 2026-06-22T15:40:00.639Z