二分图中存在哈密顿[k,k+1]因子的条件

• 作者: 张庆灵 李金娜 谢彦红
• 来源期刊: 沈阳化工学院学报
• 学科: 数学
• 关键词: 均衡二分图 [k,k+1]因子 哈密顿圈
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 数理科学
• 页码范围: 314-316
• 页数: 3页
• 分类号: O157.5
• 字数: 2089字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-2198.2007.04.019

摘要

主要研究在均衡二分图G中哈密顿[k,k+1]因子的存在性.根据图论中因子和度的理论,针对均衡二分图,研究图G的阶、最小度、顶点之间距离三者之间的关系.通过对每一对距离为2的顶点度的限制,分情况讨论并给出图G存在包含哈密顿圈C的[k,k+1]因子的充分条件.如果G的每一对距离为2的顶点u,v有max{dG(u),dG(v)}≥(n)/(4)+2,则对G的任意哈密顿圈C,G有[k,k+1]因子包含圈C.在很大程度上改进了已有的包含哈密顿圈C的度的条件,进一步完善了包含哈密顿圈C的因子理论.算例表明此结论的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张庆灵	东北大学系统科学研究所	383	4414	30.0	43.0
2	谢彦红	沈阳化工学院数理系	57	111	6.0	8.0
3	李金娜	沈阳化工学院数理系	28	103	6.0	9.0