A sufficient condition for Hamiltonicity in locally finite graphs

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.

arXiv comment21 pages, 5 figures

References in corpus (1)

• Locally finite graphs with ends: a topological approach

Cited by in corpus (7)

• A sufficient local degree condition for Hamiltonicity in locally finite claw-free graphs
• A localization method in Hamiltonian graph theory
• 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 local--global phenomena in locally finite graphs
• Some cyclic properties of $L_1$-graphs