Extending Cycles Locally to Hamilton Cycles

Electronic Journal Of Combinatorics

Matthias Hamann¹ 

关键词: Graph theory;    Hamilton cycles;    Infinite graphs;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

A Hamilton circle in an infinite graph is a homeomorphic copy of the  unit circle $S^1$ 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, e

【 授权许可】

Others