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

Hamilton cycle of 2-connected P_3-dominated graphs

作　　者：陈维娜[1] 王江鲁[1] 

机构地区：[1]山东师范大学数学科学学院,山东济南250014

出　　处：《山东科学》2011年第6期8-11,共4页Shandong Science

摘　　要：如果图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}。A graph G is a P3-dominated graph if J（x,y） UJ＇（x,y）≠φ for any pair of vertices x and y of d（x,y） =2. This paper proves that for any pair of non-adjacent vertices x and y in G,which is a 2.-connected P3-dominated graph of order n no less than 3, if 2｜N（x）UN（y）｜＋d（x）＋d（y）≥2n-5, then G has a Hamilton cycle or G∈{K2,3,K1,1,3}.

关 键 词：半无爪图 P3-支配图 HAMILTON圈 

分 类 号：O157.5[理学—数学]