泛连通图定理和Ore_2条件  

Theorem of Path Connected Graphs and Ore_2 Conditions

作　　者：赵克文[1] 陈太道[1] 

机构地区：[1]琼州大学数学系,海南五指山572200

出　　处：《数学研究》2002年第4期418-420,共3页Journal of Mathematical Study

摘　　要：记 Ore2 =min{ d(y) +d(x) |x,y∈ V(G) ,d(x,y) =2 } ,本文得到 :若 n阶图 G的 Ore2≥ n+1 ,则 G是 [5;n]泛连通图 .此是比 Faudree等人的定理进一步的结果 .Let Ore 2= {d(y)+d(x)|x,y∈V(G), d(x,y)=2}. This paper shows that: If connected graph G of order n satisfies Ore 2≥ n+1, then G is Path connected graph. It is an improvement of Faudree schelp's theorem.

关 键 词：泛连通图 Ore2条件 Ore条件 

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