简介:记Ore2=min{d(y)+d(x)|x,y∈V(G),d(x,y)=2},本文得到:若n阶图G的Ore2≥n+1,则G是[5;n]泛连通图.此是比Faudree等人的定理进一步的结果.
泛连通图定理和Ore2条件