arXiv++ Combinatorics

Browse math.CO papers from arXiv

Hamilton circles in Cayley graphs

Published: 2016-09-05 | Updated: 2017-01-18
Comments: 15 pages, 2 figures

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

BibTeX

Loading...