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

(k+1)—连通无K1,r—图是Hanmilton—连通的两个充分条件
引用本文:詹明权,徐新萍.(k+1)—连通无K1,r—图是Hanmilton—连通的两个充分条件[J].辽宁大学学报(自然科学版),1998,25(4):301-308.
作者姓名:詹明权  徐新萍
摘    要:一个图若不含与K1,r同构的导出子图,则称它为无K1,r图,本文将运用T-插点方法,通过对图的独立集的邻域交的研究,给出(k+1)-连通无K1,r图Hamilton-连通的两个充分条件。

关 键 词:哈密顿连通  独立集  邻域交  连通图  充分条件
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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