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
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