A sufficient condition for Hamiltonicity in locally finite graphs

作者：Heuer Karl^*

来源：European Journal of Combinatorics, 2015, 45: 97-114.

DOI：10.1016/j.ejc.2014.08.025

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.

• 出版日期2015-4