|
|||||
|
|
| 控制临界图的Hamilton图 | |
| 引用本文： | 段广森,王新社.控制临界图的Hamilton图[J].周口师范学院学报,1995(3). |
| 作者姓名： | 段广森 王新社 |
| 作者单位： | 周口师专数学系 (段广森)，周口师专数学系(王新社) |
| 摘 要： | Ewa,Wojcicka1]证明了连通的3—r—临界图含有Hamilton路,并提出如下猜想:连通的无终点的3—r—临界图是Hamilton图。 本文在Ewa·Wojcidka工作的基础上研究了3—r—临界图的Hamilton性质,给出如下结果 设G是连通的无终点的3—r—临界图,ap→b是G的一条Hamilton路。若d(a,b)=3,,则G是Hamilton图。从而,部分地解决了Ewa.Wojcicka猜想。 |
| 关 键 词： | 邻接 连通 距离 Hamilton路 Hamilton圈 Hamilton图 |
| 本文献已被 CNKI 等数据库收录！ | |