论文标题

通过禁止诱导子图II:爪子在本地有限图中强迫汉密尔顿性。

Forcing Hamiltonicity in locally finite graphs via forbidden induced subgraphs II: paws

论文作者

Heuer, Karl, Sarikaya, Deniz

论文摘要

在本文中,我们扩展了有关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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源