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

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

作者:李金娜; 张庆灵; 谢彦红均衡二分图因子哈密顿圈

摘要:主要研究在均衡二分图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的因子理论,算例表明此结论的有效性.

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

沈阳化工大学学报

《沈阳化工大学学报》(CN:21-1577/TQ)是一本有较高学术价值的大型季刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《沈阳化工大学学报》旨在反映科学技术的时代脉动和我校的科技研究成果,贯彻党的教育与科技方针政策,提高我校的教育与科研水平,促进国内外的学术交流,为我国的教育科技事业的创新和和谐社会的构建服务。

杂志详情