| 图有H链的一个充分条件 |
| |
| 引用本文： | 陶瑞华. 图有H链的一个充分条件[J]. 北京交通大学学报(自然科学版), 1991, 0(2) |
| |
| 作者姓名： | 陶瑞华 |
| |
| 作者单位： | 北方交通大学管理科学研究所 |
| |
| 摘 要： | 对任意图G,令NC(G)=min|N(u)∪N(v)|,u与v取遍G中一切不邻接的点对.本文证明了NC(G)>(p-2)/2的不含K_3为导出子图的p阶连通图G有Hamilton链.
|
| 关 键 词： | 图 邻域 导出子图 哈密顿路 |
A Sufficient Condition for Hamiltonian Paths |
| |
| Tao Ruihua. A Sufficient Condition for Hamiltonian Paths[J]. JOURNAL OF BEIJING JIAOTONG UNIVERSITY, 1991, 0(2) |
| |
| Authors: | Tao Ruihua |
| |
| Affiliation: | Institute of Managemeat Science |
| |
| Abstract: | |
| |
| Keywords: | graph neighborhood induced subgraph Hamiltonian path |
| 本文献已被 CNKI 等数据库收录！ |
|
