泛连通图和邻域并条件

刻划2连通图在条件NC≥n-δ+1下的Pⁿ_m泛连通图性. 得到结果： 2连通n阶图G， 若NC≥n-δ+1, 则G是Pⁿ₆泛连通 图或G₂: (K_s+K_h).

Pathconnected Graphs with Neighborhood Union Conditions

Let Pⁿ_m-pathconnected denote the graph of eac h pair of vertices that has paths each order from m to n, the following result i s obtained: for a 2-connected graph of order n(n≥6), if NC≥n-δ+1, then G is Pⁿ₆-pathconnected graphs or G=G₂: (K_{s+Kh), the result has also improved some results by Faudree etal and Wei Bing, Zhu Yong-jun.}