| 关于图的泛连通性的几个结果 |
| |
| 引用本文： | 赵炳新.关于图的泛连通性的几个结果[J].山东大学学报(理学版),1994(1). |
| |
| 作者姓名： | 赵炳新 |
| |
| 作者单位： | Dept. of Economic Management，Shandong Univ.，Jinan |
| |
| 摘 要： | 如果对ａ≤ｉ≤ｂ，图Ｇ的任一对顶点ｕ、ｖ都存在长为ｉ－１的路Ｐｉ（ｕ，ｖ），则称Ｇ是［ａｂ］－泛连通的．文中证明了关于图的泛连通性的下述结果：设Ｇ为ｎ阶连通图，且对Ｇ中任一对距离为２的顶点ｕ，ｖ，有ｄ（ｕ）＋ｄ（ｖ）≥ｎ，则图Ｇ是［５ｎ］－泛连通的当且仅当Ｇ是Ｈ连通的．此结果推广了Ｆａｕｄｒｅｅ和Ｓｃｈｅｌｐ的一个结论．
|
| 关 键 词： | 图，泛连通性，［ab］－泛连通 |
SOME RESULTS ON THE PANCONNECTITY OF GRAPHS |
| |
| Zhao Bingxin.SOME RESULTS ON THE PANCONNECTITY OF GRAPHS[J].Journal of Shandong University,1994(1). |
| |
| Authors: | Zhao Bingxin |
| |
| Abstract: | |
| |
| Keywords: | graph panconnectivity [a b] -panconnectivity |
| 本文献已被 CNKI 等数据库收录！ |
