-
题名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,3}。
-
关键词
半无爪图
p3-支配图
HAMILTON圈
-
Keywords
quasi-claw-free graphs
p3-dominated graphs
Hamilton cycle
-
分类号
O157.5
[理学—数学]
-
-
题名P_3-支配图哈密尔顿性的两个充分条件
- 2
-
-
作者
吕明富
杜淅霞
-
机构
喀什师范学院数理系
-
出处
《伊犁师范学院学报(自然科学版)》
2007年第4期8-10,共3页
-
文摘
在文献[4]中作者引进P3-支配图,并研究了这类图的一些性质.设G是2-连通的P3-支配图,证明了G是哈密尔顿的两个充分条件fan型条件和禁止子图型条件.
-
关键词
半无爪图
p3-支配图
哈密尔顿性
-
Keywords
quasi-claw-free graphs
p3-dominated graphs
hamiltonicity
-
分类号
O157.5
[理学—数学]
-