| K-连通无爪图的最长u-路 |
| |
| 引用本文： | 孙志人. K-连通无爪图的最长u-路[J]. 南京师大学报(自然科学版), 1990, 0(1) |
| |
| 作者姓名： | 孙志人 |
| |
| 作者单位： | 南京师大数学系 |
| |
| 摘 要： | 本文证明了如下结果:设G是p阶K一连通的无爪图,K>2.G中任意K+1个顶点的独立集{V_1,V_2,…V_(k+1),有又设u∈V(G),为G中最长的u一路,则G[R]中不含(K-2)一路连通子图,从而不含K_(k-1),这里R=V(G)V(P)。
|
| 关 键 词： | 无爪图 u—路 m—路连通 |
LONGEST U-PATHS IN K-CONNECTED K_(1.3)-FREE GRAPHS |
| |
| Sun Zhiren. LONGEST U-PATHS IN K-CONNECTED K_(1.3)-FREE GRAPHS[J]. Journal of Nanjing Normal University(Natural Science Edition), 1990, 0(1) |
| |
| Authors: | Sun Zhiren |
| |
| Affiliation: | Department of mathematics |
| |
| Abstract: | |
| |
| Keywords: | k_(1.3)-frce u-path m-path-connected. |
| 本文献已被 CNKI 等数据库收录！ |
|
