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

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

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

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