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