Extending Cycles Locally to Hamilton Cycles

  • Matthias Hamann
  • Florian Lehner
  • Julian Pott
Keywords: Graph theory, Hamilton cycles, Infinite graphs

Abstract

A Hamilton circle in an infinite graph is a homeomorphic copy of the  unit circle $S^1$ that contains all vertices and all ends precisely once. We prove that every connected, locally connected, locally finite, claw-free graph has such a Hamilton circle, extending a result of Oberly and Sumner to infinite graphs. Furthermore, we show that such graphs are Hamilton-connected if and only if they are $3$-connected, extending a result of Asratian. Hamilton-connected means that between any two vertices there is a Hamilton arc, a homeomorphic copy of the unit interval $[0,1]$ that contains all vertices and all ends precisely once.

Published
2016-03-18
How to Cite
Hamann, M., Lehner, F., & Pott, J. (2016). Extending Cycles Locally to Hamilton Cycles. The Electronic Journal of Combinatorics, 23(1), P1.49. https://doi.org/10.37236/3960
Article Number
P1.49