首页 | 本学科首页   官方微博 | 高级检索  
     

无爪图的Hamilton性
作者姓名:朱卓宇
摘    要:设G是阶为n(≥3)、连通度为k的简单无爪图,本文证明了如果对于每一个k+1个点的独立集S,对任意u,v∈S,都有│N(u)∪N(v)│≥2n-3k+1/3,则G是Hamilton图。

关 键 词:无爪图 邻集并 圈 Hamilton性
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号