k-连通的强-[k＋4，2]图的Hamilton路

• 作者: 刘燕 王江鲁
• 来源期刊: 山东科学
• 学科: 数学
• 关键词: 强[s,t]-图 Hamilton路 k-连通图
• 年，卷（期）: 2011,（6）
• 页码范围: 5-7
• 分类号: O157.5
• 字数: 2301字
• 语种: 中文

摘要

如果G的任意s个点的导出子图中至少含有t条独立边，则称图G为强-[s，t]图。本文证明了以下结果：设G是k-连通的强-[k＋4，2]图，且6≥k＋1，则G或者有Hamilton路或者同构于（Uk＋2i=1Hi）VGk，其中Hi=k2，i=1，2…k＋2，Gk是含有k个点的任意图。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王江鲁	山东师范大学数学科学学院	44	80	5.0	8.0
2	刘燕	山东师范大学数学科学学院	9	12	2.0	2.0