Abstract
A Hamilton circle in an infinite graph is a homeomorphic copy of the unit circle S1 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.
Originalsprache | englisch |
---|---|
Aufsatznummer | P1.49 |
Seitenumfang | 17 |
Fachzeitschrift | The Electronic Journal of Combinatorics |
Jahrgang | 23 |
Ausgabenummer | 1 |
DOIs | |
Publikationsstatus | Veröffentlicht - 2016 |
Extern publiziert | Ja |