通过禁诱导子图迫使局部有限图含哈密顿性 I：网与公牛图
组合数学
2020-06-17 v1
摘要
在一系列论文（本文为第一篇）中，我们研究以禁诱导子图为条件的哈密顿性充分条件，并将此类结果推广至局部有限无限图。为此，我们使用局部有限图的 Freudenthal 紧化中的拓扑圆作为无限圈。本文聚焦于涉及爪、网与公牛图作为诱导子图的条件。我们将 Shepherd 关于有限无爪且无网图的哈密顿性结果推广到局部有限图。此外，我们将 Shepherd 对有限无爪且无网图的分类推广至局部有限情形。最后，我们将 Ryjáček 涉及放宽的无公牛图条件的哈密顿性结果推广到局部有限图。
引用
@article{arxiv.2006.09160,
title = {Forcing Hamiltonicity in locally finite graphs via forbidden induced subgraphs I: nets and bulls},
author = {Karl Heuer and Deniz Sarikaya},
journal= {arXiv preprint arXiv:2006.09160},
year = {2020}
}
备注
27 pages, 5 figures