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