期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
2-连通P_3-支配图的Hamilton圈
1
作者 陈维娜 王江鲁 《山东科学》 CAS 2011年第6期8-11,共4页
如果图G中任意一对距离为2的顶点x,y,有J(x,y)∪J'(x,y)≠Ф,则称G为P3-支配图。本文证明了:设G是n(≥3)阶2-连通P3-支配图,如果对G中任意一对不相邻的顶点x,y,有2|N(x)∪N(y)|+d(x)+d(y)≥2n-5,则G含有Hamilton圈或者G∈{K2,3,K1,1... 如果图G中任意一对距离为2的顶点x,y,有J(x,y)∪J'(x,y)≠Ф,则称G为P3-支配图。本文证明了:设G是n(≥3)阶2-连通P3-支配图,如果对G中任意一对不相邻的顶点x,y,有2|N(x)∪N(y)|+d(x)+d(y)≥2n-5,则G含有Hamilton圈或者G∈{K2,3,K1,1,3}。 展开更多
关键词 半无爪图 p3-支配图 HAMILTON圈
下载PDF
P_3-支配图哈密尔顿性的两个充分条件
2
作者 吕明富 杜淅霞 《伊犁师范学院学报(自然科学版)》 2007年第4期8-10,共3页
在文献[4]中作者引进P3-支配图,并研究了这类图的一些性质.设G是2-连通的P3-支配图,证明了G是哈密尔顿的两个充分条件fan型条件和禁止子图型条件.
关键词 半无爪图 p3-支配图 哈密尔顿性
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部