A sufficient condition for Hamiltonicity in locally finite graphs
arXiv:1903.11660 · doi:10.1016/j.ejc.2014.08.025
Abstract
Using topological circles in the Freudenthal compactification of a graph as infinite cycles, we extend to locally finite graphs a result of Oberly and Sumner on the Hamiltonicity of finite graphs. This answers a question of Stein, and gives a sufficient condition for Hamiltonicity in locally finite graphs.
21 pages, 5 figures
Cited by in corpus (5)
- A sufficient local degree condition for Hamiltonicity in locally finite claw-free graphs
- Hamiltonicity of bi-power of bipartite graphs, for finite and infinite cases
- Faithful subgraphs and Hamiltonian circles of infinite graphs
- Forcing Hamiltonicity in locally finite graphs via forbidden induced subgraphs II: paws
- Some cyclic properties of -graphs