局部有限无爪图中哈密顿性的一个充分局部度条件
组合数学
2019-03-29 v1
摘要
在有限图哈密顿性的著名充分度条件中，Asratian 与 Khachatrian 的条件最弱，因而给出最强的结果。Diestel 猜想它应推广到局部有限无限图 ，即同样的条件蕴含 的 Freudenthal 紧化包含一个经过其所有顶点与端的圈。我们证明了 Diestel 关于无爪图的猜想。
引用
@article{arxiv.1903.11663,
title = {A sufficient local degree condition for Hamiltonicity in locally finite claw-free graphs},
author = {Karl Heuer},
journal= {arXiv preprint arXiv:1903.11663},
year = {2019}
}
备注
20 pages, 8 figures