限制于三元诱导子图的Fan型度条件确保哈密顿性
组合数学
2016-06-14 v4
摘要
1984年,Fan给出了一个关于图中距离为2的每一对顶点的最大度的充分条件,以确保图是哈密顿的。受Fan结果的启发,我们称图的一个诱导子图是-重的,如果对于每一对顶点,意味着。对于给定的图,如果的每个同构于的诱导子图都是-重的,则称是--重的。对于一族图,如果对每个都是--重的,则称是--重的。在本文中,我们证明每个2-连通图如果--重或--重,则包含一个哈密顿圈,其中是鹿形图,是沙漏图。我们的结果是Broersma等人和Fan关于2-连通图哈密顿性的先前定理的共同推广。
引用
@article{arxiv.1303.2263,
title = {Fan-type degree condition restricted to triples of induced subgraphs ensuring Hamiltonicity},
author = {Bo Ning},
journal= {arXiv preprint arXiv:1303.2263},
year = {2016}
}
备注
8 pages, 1 figure