|
|||||
|
|
| k-连通的强-［k+4,2］图的Hamilton路 | |
| 引用本文： | 刘燕,王江鲁.k-连通的强-［k+4,2］图的Hamilton路[J].山东科学,2011,24(6):5-7. |
| 作者姓名： | 刘燕 王江鲁 |
| 作者单位： | 山东师范大学数学科学学院，山东 济南 250014 |
| 摘 要： | 如果G的任意s个点的导出子图中至少含有t条独立边，则称图G为强-［s,t］图。本文证明了以下结果：设G是k-连通的强-［k+4,2］图，且δ≥k+1,则G或者有Hamilton路或者同构于(∪k+2i=1Hi)∨Gk，其中Hi≌K2,i=1,2…k+2,Gk是含有k个点的任意图。 |
| 关 键 词： | 强［s t］-图 Hamilton路 k-连通图 |
| 收稿时间： | 2011-05-04 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《山东科学》浏览原始摘要信息 | |
| 点击此处可从《山东科学》下载免费的PDF全文 | |