中文

限制于三元诱导子图的Fan型度条件确保哈密顿性

组合数学 2016-06-14 v4

摘要

1984年,Fan给出了一个关于图中距离为2的每一对顶点的最大度的充分条件,以确保图是哈密顿的。受Fan结果的启发,我们称图GG的一个诱导子图HHff-重的,如果对于每一对顶点u,vV(H)u,v\in V(H)dH(u,v)=2d_{H}(u,v)=2意味着max{d(u),d(v)}n/2\max\{d(u),d(v)\}\geq n/2。对于给定的图RR,如果GG的每个同构于RR的诱导子图都是ff-重的,则称GGRR-ff-重的。对于一族图R\mathcal{R},如果GG对每个RRR\in \mathcal{R}都是RR-ff-重的,则称GGR\mathcal{R}-ff-重的。在本文中,我们证明每个2-连通图GG如果{K1,3,P7,D}\{K_{1,3},P_7,D\}-ff-重或{K1,3,P7,H}\{K_{1,3},P_7,H\}-ff-重,则GG包含一个哈密顿圈,其中DD是鹿形图,HH是沙漏图。我们的结果是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