HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

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

作者:王一女 李金娜均衡二分图因子哈密顿圈

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

沈阳航空航天大学学报

《沈阳航空航天大学学报》(CN:21-1576/V)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《沈阳航空航天大学学报》主要刊载关于航空工程、动力与机械工程、计算机与通讯工程,基础科学、安全与环境工程、工业设计管理科学等与航院各专业相关的科技论文和研究报告,是国内外学术交流的重要园地。

杂志详情