# A sufficient condition for Hamiltonicity in locally finite graphs

**Authors:** Karl Heuer

arXiv: 1903.11660 · 2019-03-29

## TL;DR

This paper extends a finite graph Hamiltonicity result to locally finite graphs using topological circles, providing a new sufficient condition for Hamiltonicity in infinite graph settings.

## Contribution

It introduces a topological approach to characterize Hamiltonicity in locally finite graphs, answering an open question and generalizing finite graph results.

## Key findings

- Provides a sufficient condition for Hamiltonicity in locally finite graphs.
- Uses topological circles in the Freudenthal compactification to identify Hamiltonian cycles.
- Extends finite graph theory results to infinite 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.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1903.11660/full.md

## Figures

7 figures with captions in the complete paper: https://tomesphere.com/paper/1903.11660/full.md

## References

19 references — full list in the complete paper: https://tomesphere.com/paper/1903.11660/full.md

---
Source: https://tomesphere.com/paper/1903.11660