Extending cycles locally to Hamilton cycles

Link:
Autor/in:
Erscheinungsjahr:
2016
Medientyp:
Text
Schlagworte:
  • Hamilton connected
  • Hamilton cycles
  • Infinite graphs
Beschreibung:
  • A Hamilton circle in an infinite graph is a homeomorphic copy of the unit circle S1 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 Oberly and Sumner to infinite graphs. Furthermore, we show that such graphs are Hamilton-connected if and only if they are 3-connected, extending a result of Asratian. 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.
Lizenz:
  • info:eu-repo/semantics/openAccess
Quellsystem:
Forschungsinformationssystem der UHH

Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/8f75a8eb-86e3-4129-8d10-18a48e3bde54