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

完全扩容图的点圈扩张性
引用本文:莲鹰,阿勇嘎.完全扩容图的点圈扩张性[J].内蒙古师范大学学报(自然科学版),2013(1):12-15.
作者姓名:莲鹰  阿勇嘎
作者单位:内蒙古师范大学数学科学学院
基金项目:内蒙古自然科学基金资助项目(2010MS0113)
摘    要:一个连通的、N2-局部连通的无爪图是哈密顿图的一个充分条件,而新图类完全扩容图是无爪图.讨论了连通的、N2-局部连通图的完全扩容图的哈密顿性,利用归纳法证明了连通的、N2-局部连通且最小度至少是3的图的完全扩容图是哈密顿图.

关 键 词:N2-局部连通图  完全扩容图  可扩圈

Extendable Cycles in the Complete Expansion Graph
Lianying,A Yongga.Extendable Cycles in the Complete Expansion Graph[J].Journal of Inner Mongolia Normal University(Natural Science Edition),2013(1):12-15.
Authors:Lianying  A Yongga
Institution:(College of Mathematics Science,Inner Mongolia Normal University,Hohhot 010022,China)
Abstract:
Keywords:
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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