arXiv++ Combinatorics

Browse math.CO papers from arXiv

A sufficient condition for Hamiltonicity in locally finite graphs

Published: 2019-03-27
Comments: 21 pages, 5 figures
Journal: European Journal of Combinatorics 45:97-114, 2015

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.

BibTeX

Loading...