k-连通的强-[ k +4,2]图的 Hamilton路 (2011年)

如果 G的任意 s个点的导出子图中至少含有 t条独立边,则称图 G为强-[ s,t]图。本文证明了以下结果:设 G是 k- 连通的强-[ k+4,2]图,且δ≥k+1,则 G或者有 Hamilton路或者同构于(∪ki =+12 Hi)∨Gk,其中 Hi≌K2,i =1,2…k +2,Gk是 含有 k个点的任意图。