摘要:
如果G的任意s个点的导出子图中至少含有t条边,则称图G为[s, t]-图。本文证明了以下结果:2-连通[4,1]-图是Hamilton图的充要条件是它不同构于三类特殊的图。
中图分类号:
张伟, 王江鲁. 2-连通[4,1]-图的Hamilton圈[J]. J4, 2011, 24(1): 68-71.
ZHANG Wei, WANG Jiang-Lu. Hamilton cycles of 2-connected [4,1]-graphs[J]. J4, 2011, 24(1): 68-71.