二分图中含有完美对集的2-因子

摘要：

本文通过运用图论中关于因子的理论知识,证明了若G是2n阶均衡二分图,n≥7,对G中任意两个属于不同部分的不相邻顶点u,v,均有d(u)+d(v)≥n+2,则G的每个完美对集M,G中存在一个恰含两个分支且包含M的每条边的2-因子.这一结果是对|G|=2n的均衡二分图,如果G的最小度δ(G)≥n+2/2,则G的每个完美对集M,G中存在一个恰含两个分支且包含M的每条边的2-因子这一结论的改进.

关键词： 完美对集 2-因子 M-2-因子 二分图

作者: 李金娜

作者单位: 沈阳化工学院数理系

会议类型: 国内会议

会议名称: 自主创新振兴东北高层论坛暨第二届沈阳科学学术年会

会议地点: 沈阳

会议语种:中文

页码: 781-784

在线出版日期: 2005-09-22（万方平台首次上网日期，不代表论文的发表时间）