Hamilton cycles in infinite cubic graphs
- Link:
- Autor/in:
- Erscheinungsjahr:
- 2018
- Medientyp:
- Text
- Schlagworte:
-
- Cubic graph
- Infinite hamilton cycle
- Uniquely hamiltonian
- Beschreibung:
-
-
Investigating a problem of B. Mohar, 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.
-
- Lizenz:
-
- info:eu-repo/semantics/openAccess
- Quellsystem:
- Forschungsinformationssystem der UHH
Interne Metadaten
- Quelldatensatz
- oai:www.edit.fis.uni-hamburg.de:publications/b1b9c6b9-0db8-416b-986b-100b772f0371