论文部分内容阅读
研究了在均衡二分图中包含给定哈密顿圈的[k,k+1]因子的存在性问题。根据图论中因子和临界图理论,并结合代数知识,针对均衡二分图,研究图的阶数,顶点的度和因子之间的关系,分情况讨论,通过对均衡二分图的临界条件的限制,给出均衡二分图中存在包含给定的哈密顿圈的[k,k+1]因子的充分条件。该条件在很大程度上改进了已有的包含哈密顿圈的度条件,进一步完善了包含哈密顿圈的因子理论。算例表明所用方法的有效性,所得结论的正确性。