组合星图中哈密尔顿圈的嵌入问题

• 作者: 尹志敏 朱大莺
• 来源期刊: 广东工业大学学报
• 学科: 数学
• 关键词: 星图 组合星图 嵌入 数学归纳法 哈密尔顿圈
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 综合研究
• 页码范围: 69-71
• 页数: 3页
• 分类号: O157.5
• 字数: 1616字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-7162.2012.04.014

摘要

借用星图中解决包含错误边的哈密尔顿圈的嵌入问题的思想,将其应用到组合星图中,解决组合星图中包含条件边错的哈密尔顿圈的嵌入问题.应用数学归纳法分两种情况证明当错误边的总数|f|≤n-3时,组合星图Sn.2(n≥4)中存在哈密尔顿圈.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱大莺	广东工业大学应用数学学院	2	2	1.0	1.0
2	尹志敏	广东工业大学应用数学学院	2	2	1.0	1.0