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

2和3连通图中的禁止子图与哈密顿性质
作者姓名:曹细玉 毛经中
作者单位:华中师范大学数学系
摘    要:证明了如下结果:(1)若G是2-连通的(K1,3,P5,B)-自由图,或2-连通的(K1,3,Z2,P5)-自由图,则G是哈密顿图,(2)若G是3-连通的(K1,3,Z1)-自由图,或3-连通的(K1,3,Z2,P5)自由图,或3-连通的(K1,3,P5,B)-自由图,则G是哈密顿连通的。

关 键 词:哈密顿图 连通图 禁止子图 图论
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《华中师范大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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