| 无爪图过特殊子图的路 |
| |
| 引用本文： | 孙志人. 无爪图过特殊子图的路[J]. 南京师大学报(自然科学版), 1995, 18(1): 35-40 |
| |
| 作者姓名： | 孙志人 |
| |
| 作者单位： | 南京师范大学数学系 |
| |
| 摘 要： | 设Ｇ是ｋ－连通无爪图，Ｓ是Ｇ的子图，Ｇ中过Ｓ所有顶点的路称为Ｓ－路，证明了：若ａ３（Ｓ）≤ｋ＋１，则Ｇ含Ｓ－路，这里ａ３（Ｓ）为Ｓ的在Ｇ中两两离至少为３的顶点的最大数目，推广了如下结论：若ａ（Ｇ＾２）≥ｋ＋１，则Ｇ是可迹的，这里Ｇ＾２为Ｇ的平方图。
|
| 关 键 词： | 连通图 子图 路 无爪图 图论 |
Paths Through Particular Subgraphs of Claw-Free Graphs |
| |
| Sun Zhiren. Paths Through Particular Subgraphs of Claw-Free Graphs[J]. Journal of Nanjing Normal University(Natural Science Edition), 1995, 18(1): 35-40 |
| |
| Authors: | Sun Zhiren |
| |
| Abstract: | |
| |
| Keywords: | connected graph subgraph path |
| 本文献已被 CNKI 维普 等数据库收录！ |
