均衡二分图中哈密顿k,k+1-因子的存在条件

摘要

设k≥2是一个正整数,若G是顶点数n≥8k-12的均衡二分图且是(n/4+1)-临界的,则对G的任一给定的哈密顿圈C,G都有一个[k,k+1]-因子包含C.该结论改进了现有的一些有关哈密顿[k,k+1]-因子存在性的结果.