Hamilton cycles in infinite cubic graphs (Q1658776)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Hamilton cycles in infinite cubic graphs
scientific article

    Statements

    Hamilton cycles in infinite cubic graphs (English)
    0 references
    0 references
    15 August 2018
    0 references
    Summary: Investigating a problem of \textit{B. Mohar} [``Infinite uniquely Hamiltonian graphs '', \url{http://www.openproblemgarden.org/op/infinite_uniquely_hamiltonian_graphs}], we show that every one-ended Hamiltonian cubic graph with end degree 3 contains a second Hamilton cycle. We also construct two examples showing that this result does not extend to give a third Hamilton cycle, nor that it extends to the two-ended case.
    0 references
    uniquely Hamiltonian
    0 references
    infinite Hamilton cycle
    0 references
    cubic graph
    0 references

    Identifiers