2-连通无爪图的Hamilton性

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