通过禁用诱导子图迫使局部有限图含哈密顿圈 II：爪与爪松
组合数学
2020-06-17 v1
摘要
在本文中，我们将Broersma与Veldmann关于有限图哈密顿性的一个充分条件的结果推广到局部有限图。为此，我们使用局部有限图的Freudenthal紧化中的拓扑圆作为无限圈。本文关注的 condition 以禁用诱导子图表述，即无爪以及无爪松的一种放宽条件。
引用
@article{arxiv.2006.09166,
title = {Forcing Hamiltonicity in locally finite graphs via forbidden induced subgraphs II: paws},
author = {Karl Heuer and Deniz Sarikaya},
journal= {arXiv preprint arXiv:2006.09166},
year = {2020}
}
备注
20 pages, 5 figures