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

2-连通P3-支配图的Hamilton圈

作者:陈维娜 王江鲁半无爪图hamilton圈

摘要:如果图G中任意一对距离为2的顶点x,y,有J(x,y)UJ’(x,y)≠φ,则称G为P3-支配图。本文证明了:设G是n(〉13)阶2-连通P3-支配图,如果对G中任意一对不相邻的顶点x,y,有2|N(x)UN(y)|+d(x)+d(y)≥2n-5,则G含有Hamilion圈或者G∈{K2,3,K1,1,3}。

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

山东科学

《山东科学》(CN:37-1188/N)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《山东科学》面向高校、科研单位和各大企业的广大科技工作者,力求及时报道国内外未曾公开发表的具有原创性的自然科学各个主要领域在基础和应用研究方面的研究论文,前沿领域的综述和研究快讯,以及有创新性高水平的、有重要意义的最新科研成果。

杂志详情