泛连通图定理和Ore2条件

(整期优先)网络出版时间:2002-04-14
/ 1
记Ore2=min{d(y)+d(x)|x,y∈V(G),d(x,y)=2},本文得到:若n阶图G的Ore2≥n+1,则G是[5;n]泛连通图.此是比Faudree等人的定理进一步的结果.