牟磊
- 作品数：4 被引量：0H指数：0
- 供职机构：山东师范大学数学科学学院更多>>
- 相关领域：理学更多>>
- /[s，t/]-图的若干路圈性质
- 图的路和圈问题是图论中一个十分重要而且活跃的研究课题,有大量的实际问题可以归结为图的路和圈问题.图论中三大著名难题之一的Hamilton问题本质上也是图的路和圈问题.国内外许多学者对此问题作了大量的研究工作.这方面的研究...
- 牟磊
- 关键词：HAMILTON圈HAMILTON路泛圈
- 文献传递
- 3-连通[5,2]-图中的Hamilton圈
- 2010年
- 如果图G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明了:若G是3-连通[5,2]-图并且|G|≥11,则G含有Hamilton圈.
- 牟磊王江鲁
- 关键词：[S,T]-图HAMILTON圈
- k-连通[k+3,k]-图中的Hamilton路
- 2009年
- 如果G的任意s个点的导出子圈中至少含有t条边,则称图G为[s,t]-图.本文证明了若G是k-连通[k+3,k]-图(k≥2),则G或者含有Hamilton路或者同构于Kk+2∨ Gk(其中Gk是含有k个点的任意图).
- 牟磊王江鲁
- 关键词：[S,T]-图HAMILTON路
- 3-连通[6,2]-图中的Hamilton路
- 2009年
- 如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明了若G是3-连通[6,2]-图,则G或者含有Hamilton路或者同构于K-5∨G3.其中,G3是含有3个点的任意图.
- 李海涛牟磊
- 关键词：[S,T]-图HAMILTON路
