pith. sign in

arxiv: 1903.11663 · v1 · pith:63LXER7Snew · submitted 2019-03-27 · 🧮 math.CO

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

classification 🧮 math.CO
keywords conditionfinitegraphsclaw-freedegreediestelhamiltonicitylocally
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.