泛连通图和邻域并条件

Pathconnected Graphs with Neighborhood Union Conditions

刻划2连通图在条件NC≥n-δ+1下的Pnm泛连通图性.得到结果:2连通n阶图G,若NC≥n-δ+1,则G是Pn6泛连通图或G2:(Ks+Kh).

Let Pnmpathconnected denote the graph of each pair of vertices that has paths each order from m to n, the following result is obtained: for a 2connected graph of order n(n≥6), if NC≥n-δ+1, then G is Pn6pathconnected graphs or G=G2: (Ks+Kh), the result has also improved some results by Faudree et al and Wei Bing, Zhu Yongjun.