| 图的路连通问题 |
| |
| 引用本文： | 蔡茂诚. 图的路连通问题[J]. 曲阜师范大学学报, 1994, 20(3): 9-13 |
| |
| 作者姓名： | 蔡茂诚 |
| |
| 作者单位： | 中国科学院系统科学研究所 |
| |
| 摘 要： | 如果图Ｇ的每对不同顶点ｕ和ｖ之间都有哈密顿路相连，则称Ｇ是哈密顿连通的；而如果对于所有满足条件以ｄ（ｕ，ｖ）≤ｑ≤ｎ－１的整数ｑ，ｕ和ｖ之间有长为ｑ路相连，则和Ｇ是泛连通的，其中以ｄ（ｕ，ｖ）是ｕ和ｖ间的距离，而ｎ是Ｇ的顶点数。本文证明了下述两个结果：（１）２ｋ＋１个顶点的ｋ正则简单图是哈密顿连通的，（２）ｋ连通国中任何两顶点之间存在ｋ－１条长度不同的路；进而如果Ｇ的顶点数小于２ｋ，则Ｇ是泛连通的。
|
| 关 键 词： | 图 路连通 哈密顿连通 泛连通 |
PATH CONNECTIVITY PROBLEMS |
| |
| Cai Maocheng. PATH CONNECTIVITY PROBLEMS[J]. Journal of Qufu Normal University(Natural Science), 1994, 20(3): 9-13 |
| |
| Authors: | Cai Maocheng |
| |
| Abstract: | |
| |
| Keywords: | graph path connected Hamiltonian-connected panconnected order |
| 本文献已被 CNKI 维普 等数据库收录！ |
