论文标题
通过禁止诱导子图II:爪子在本地有限图中强迫汉密尔顿性。
Forcing Hamiltonicity in locally finite graphs via forbidden induced subgraphs II: paws
论文作者
论文摘要
在本文中,我们扩展了有关Broersma和Veldmann有限图的大汉密尔顿的足够条件的结果。为此,我们在局部有限图的无限循环中使用拓扑圆圈。我们在本文中重点关注的条件是关于禁止引起的子图,即无爪子和无爪的放松。
In this paper we extend a result about a sufficient condition for Hamiltonicity for finite graphs by Broersma and Veldmann to locally finite graphs. In order to do this we use topological circles within the Freudenthal compactification of a locally finite graph as infinite cycles. The condition we focus on in this paper is in terms of forbidden induced subgraphs, namely being claw-free and a relaxation of being paw-free.