咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >最小度与Hamilton图 收藏

最小度与Hamilton图

THE CONDITION OF MINIMUM DEGREE ON HAMILTONIAN PROPERTIES

作     者:赵俊 

作者机构:扬州师院数学系 

出 版 物:《扬州师院学报(自然科学版)》 (Journal of Yangzhou University(Natural Science Edition))

年 卷 期:1991年第11卷第3期

页      面:28-32页

学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学] 

主  题:Hamilton图 最长图 最小度 

摘      要:讨论了邻集并下界为n-δ(G)-1情形下图G的Hamilton性,即对G中的任意两个不相邻顶点x和y,若|N(x)∪N(y)|≥n-δ(G)-1,则除了两张图外,G仍是Hamilton图。

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分