| k-连通[k+3,k]-图中的Hamilton路 |
| |
| 引用本文： | 牟磊,王江鲁. k-连通[k+3,k]-图中的Hamilton路[J]. 山东师范大学学报(自然科学版), 2009, 24(2): 27-28 |
| |
| 作者姓名： | 牟磊 王江鲁 |
| |
| 作者单位： | 山东师范大学数学科学学院,250014,济南;山东师范大学数学科学学院,250014,济南 |
| |
| 摘 要： | 如果G的任意s个点的导出子圈中至少含有t条边,则称图G为[s,t]-图.本文证明了若G是k-连通[k+3,k]-图(k≥2),则G或者含有Hamilton路或者同构于Kk+2∨ Gk(其中Gk是含有k个点的任意图).
|
| 关 键 词： | [s t]-图 Hamilton路 连通 |
THE HAMILTON PATH IN k-CONNECTED[k+3, k]-GRAPHS |
| |
| Mou lei,Wang Jianglu. THE HAMILTON PATH IN k-CONNECTED[k+3, k]-GRAPHS[J]. Journal of Shandong Normal University(Natural Science), 2009, 24(2): 27-28 |
| |
| Authors: | Mou lei Wang Jianglu |
| |
| Affiliation: | Mou lei Wang Jianglu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
