作 者:赵俊
作者机构:扬州师院数学系
出 版 物:《扬州师院学报(自然科学版)》 (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图。