Extending cycles locally to Hamilton cycles (Q278887)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Extending cycles locally to Hamilton cycles
scientific article

    Statements

    Extending cycles locally to Hamilton cycles (English)
    0 references
    0 references
    0 references
    0 references
    3 May 2016
    0 references
    Summary: 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 \textit{D. J. Oberly} and \textit{D. P. Sumner} [J. Graph Theory 3, 351--356 (1979; Zbl 0424.05036)] to infinite graphs. Furthermore, we show that such graphs are Hamilton-connected if and only if they are \(3\)-connected, extending a result of \textit{A. S. Asratian} [J. Graph Theory 23, No. 2, 191--201 (1996; Zbl 0858.05067)]. \textit{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.
    0 references
    0 references
    graph theory
    0 references
    Hamilton cycles
    0 references
    infinite graphs
    0 references