| 距离为2的邻集并条件与图的泛连通性 |
| |
| 引用本文： | 吴建专,林文松,宋增民. 距离为2的邻集并条件与图的泛连通性[J]. 南京大学学报(自然科学版), 2006, 23(1): 36-44 |
| |
| 作者姓名： | 吴建专 林文松 宋增民 |
| |
| 作者单位： | 东南大学数学系,南京,210096;东南大学数学系,南京,210096;东南大学数学系,南京,210096 |
| |
| 基金项目： | 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的路．
|
| 关 键 词： | 邻集并 泛连通性 边泛圈性 |
| 修稿时间： | 2005-07-27 |
NEIGHBORHOOD UNIONS INVOLVING DISTANCES AND PANCONNECTIVITY |
| |
| Wu Jianzhuan,Lin Wensong,Song Zengmin. NEIGHBORHOOD UNIONS INVOLVING DISTANCES AND PANCONNECTIVITY[J]. Journal of Nanjing University: Nat Sci Ed, 2006, 23(1): 36-44 |
| |
| Authors: | Wu Jianzhuan Lin Wensong Song Zengmin |
| |
| Abstract: | |
| |
| Keywords: | neighborhood union panconnectivity edge-pancyclicity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
