Hamilton circles in Cayley graphs
| Autor: | Miraftab, Babak, Rühmann, Tim |
|---|---|
| Rok vydání: | 2016 |
| Předmět: | |
| Druh dokumentu: | Working Paper |
| Popis: | 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. Comment: 15 pages, 2 figures |
| Databáze: | arXiv |
| Externí odkaz: |
|