均衡二分图中存在哈密顿因子的条件

• 作者: 张庆灵 李金娜 谢彦红
• 来源期刊: 辽宁工程技术大学学报（自然科学版）
• 学科: 数学
• 关键词: 均衡二分图 [k,k+1]因子 (n/4)+1临界图
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 基础科学
• 页码范围: 676-678
• 页数: 3页
• 分类号: O157.5
• 字数: 1949字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0562.2009.04.043

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李金娜	沈阳化工学院数理系	28	103	6.0	9.0
5	张庆灵	沈阳化工学院数理系	1	0	0.0	0.0
6	谢彦红	东北大学系统科学研究所	1	0	0.0	0.0