文件名称：k-连通的强-[ k +4,2]图的 Hamilton路 (2011年)
文件大小：1.03MB
文件格式：PDF
更新时间：2024-06-09 13:19:47
自然科学 论文
如果 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个点的任意图。