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

3—连通正则无爪图的Hamilton圈
作者姓名:刘振宏 李明楚
作者单位:[1]中国科学院院系统所,北京100080 [2]北京科技大学,北京100083
摘    要:证明了每一个3-连通k-正则无爪图G,当G的点数n≤5k-5时,G包含一个Hamilton圈。

关 键 词:无爪图 连通度 正则图 Hamilton圈
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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