距离为2的邻集并条件与图的泛连通性(英文)  

NEIGHBORHOOD UNIONS INVOLVING DISTANCES AND PANCONNECTIVITY

作　　者：吴建专[1] 林文松[1] 宋增民[1] 

机构地区：[1]东南大学数学系,南京210096

出　　处：《南京大学学报（数学半年刊）》2006年第1期36-44,共9页Journal of Nanjing University(Mathematical Biquarterly)

基　　金：Supported by NSFC, China.

摘　　要：设G是一个顶点数为n(≥5)最小度为δ的2-连通简单图．本文证明了若图G的每一对距离为2的顶点u,v都满足|N(u)∪(v)|≥n-δ+1,则除非G属于某些特殊图类,它的任意一对顶点x,y之间都存在长度从d(x,y)到n-1的路．Let G be a 2-connected simple graph of order n （n ≥5） and minimum degree 5. This paper proves that if ｜N（u）U N（v）｜ 〉 n -δ ＋ 1 for each pair of vertices u, v of G at distance two, then for any two vertices x and y of G, there exist x-y paths of length from d（x, y） to n - 1 with a few exceptions.

关 键 词：邻集并 泛连通性 边泛圈性 

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