2-连通 P3-支配图的 Hamilton圈 (2011年)

如果图 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}。