2-连通无爪图的Hamilton性

• 作者: 闻良辰
• 来源期刊: 沈阳航空工业学院学报
• 学科: 数学
• 关键词: 2-连通 无爪图 周长 幅度 Hamilton
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 基础科学
• 页码范围: 83-85
• 页数: 3页
• 分类号: O157.5
• 字数: 2064字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-1248.2005.03.028

摘要

Hamilton问题是图论中重要的问题之一,已经得到了很多很好的结果,但一个图是Ham-ilton图的充分必要条件到现在还没有得出,文章应用幅度的概念,使用反证法,通过构造最长圈并得出矛盾的方法,给出了2-连通无爪图,若θ(G)≥1/2(n-δ-2)时,G为Hamilton图这一充分条件,为进一步讨论Hamilton提供了一种新的思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闻良辰	沈阳航空工业学院理学系	4	5	1.0	1.0