| K-连通无爪图的最长u-路 |
| |
| 引用本文： | 孙志人.K-连通无爪图的最长u-路[J].南京师大学报,1990(1). |
| |
| 作者姓名： | 孙志人 |
| |
| 作者单位： | 南京师大数学系 |
| |
| 摘 要： | 本文证明了如下结果:设G是p阶K一连通的无爪图,K>2.G中任意K+1个顶点的独立集{V_1,V_2,…V_(k+1),有又设u∈V(G),为G中最长的u一路,则GR]中不含(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(1). |
| |
| Authors: | Sun Zhiren |
| |
| Institution: | Department of mathematics |
| |
| Abstract: | |
| |
| Keywords: | k_(1 3)-frce u-path m-path-connected |
| 本文献已被 CNKI 等数据库收录！ |
|
