二分图中哈密顿[k,k+1]因子

• 作者: 李金娜 王一女
• 来源期刊: 沈阳航空工业学院学报
• 学科: 数学
• 关键词: 均衡二分图 [k,k+1]因子 哈密顿圈
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 基础科学
• 页码范围: 88-90
• 页数: 3页
• 分类号: O157.5
• 字数: 1766字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-1248.2008.05.024

摘要

主要研究了在均衡二分图G中哈密顿[k,k+1]因子的存在性.设G=(X,Y,E),|X|=1Y1=2/n≥4(k-2)-3,k≥2且n≥2,δ(G)≥k,若G中每一对不相邻的顶点u,v有max{dG(x),dG(x)}≥4/n+2,则G有包含哈密顿圈C的[k,k+1]因子.在此基础上,进一步给出结论:二分图G=(X、Y、E),|x|=|Y|=2/n≥4(k-2)且n≥2,δ(G)≥k,若G中每一对不相邻的顶点u,v有dG(v)≥2/n+4,则G有包含哈密顿圈C的[k,k+1]因子.结论在很大程度上改进了已有的包含哈密顿圈的度条件,进一步完善了包含哈密顿圈的因子理论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王一女	沈阳化工学院数理系	10	18	2.0	4.0
2	李金娜	沈阳化工学院数理系	28	103	6.0	9.0