作者:闻良辰无爪图周长幅度hamilton
摘要:Hamilton问题是图论中重要的问题之一,已经得到了很多很好的结果,但一个图是Ham-ilton图的充分必要条件到现在还没有得出,文章应用幅度的概念,使用反证法,通过构造最长圈并得出矛盾的方法,给出了2-连通无爪图,若θ(G)≥1/2(n-δ-2)时,G为Hamilton图这一充分条件,为进一步讨论Hamilton提供了一种新的思路.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《沈阳航空航天大学学报》(CN:21-1576/V)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《沈阳航空航天大学学报》主要刊载关于航空工程、动力与机械工程、计算机与通讯工程,基础科学、安全与环境工程、工业设计管理科学等与航院各专业相关的科技论文和研究报告,是国内外学术交流的重要园地。
杂志详情