| 图是齐次可迹的一个充分条件 |
| |
| 引用本文： | 沈如群,邹园.图是齐次可迹的一个充分条件[J].南京师大学报,1994,17(1):18-28. |
| |
| 作者姓名： | 沈如群 邹园 |
| |
| 作者单位： | 中国科学院，南京师范大学教学系，江苏教育学院数学系 |
| |
| 摘 要： | 证明了以下结果：设Ｇ是ｎ阶２－连通图，如果对于Ｇ中所有距离为２的不同的顶点对ｕ、ｖ，都有｜Ｎ（ｕ）∪Ｎ（ｖ）｜≥л／２，则Ｇ或是齐次可迹的，或Ｇ∈ｇｎ″∪Ｈｎ″。
|
| 关 键 词： | 齐次可迹 连通图 图论 哈密顿图 |
A Sufficient Condition for a Graph to be Homogeneous Traceable |
| |
| Shen Ruqun,Zou Yuan,Xu Xinping.A Sufficient Condition for a Graph to be Homogeneous Traceable[J].Journal of Nanjing Normal University(Natural Science Edition),1994,17(1):18-28. |
| |
| Authors: | Shen Ruqun Zou Yuan Xu Xinping |
| |
| Abstract: | |
| |
| Keywords: | u-path Homogeneous traceable |
| 本文献已被 CNKI 维普 等数据库收录！ |
