论文部分内容阅读
如果图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}。