# A sufficient local degree condition for Hamiltonicity in locally finite   claw-free graphs

**Authors:** Karl Heuer

arXiv: 1903.11663 · 2019-03-29

## TL;DR

This paper proves a conjecture by Diestel that a known degree condition for Hamiltonicity in finite graphs also guarantees a Hamiltonian circle in the Freudenthal compactification of locally finite claw-free graphs.

## Contribution

It extends a weak degree condition for Hamiltonicity from finite to infinite claw-free graphs, confirming Diestel's conjecture.

## Key findings

- The degree condition guarantees a Hamiltonian circle in the compactification.
- The result applies specifically to claw-free graphs.
- It confirms the conjecture for an important class of infinite graphs.

## Abstract

Among the well-known sufficient degree conditions for the Hamiltonicity of a finite graph, the condition of Asratian and Khachatrian is the weakest and thus gives the strongest result. Diestel conjectured that it should extend to locally finite infinite graphs~$G$, in that the same condition implies that the Freudenthal compactification of $G$ contains a circle through all its vertices and ends. We prove Diestel's conjecture for claw-free graphs.

## Full text

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

## Figures

13 figures with captions in the complete paper: https://tomesphere.com/paper/1903.11663/full.md

## References

16 references — full list in the complete paper: https://tomesphere.com/paper/1903.11663/full.md

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