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

3-连通无爪图的度和与泛圈性
引用本文:丛晓雨,王江鲁. 3-连通无爪图的度和与泛圈性[J]. 山东师范大学学报(自然科学版), 2011, 26(3). DOI: 10.3969/j.issn.1001-4748.2011.03.005
作者姓名:丛晓雨  王江鲁
作者单位:山东师范大学数学科学学院,250014,济南
摘    要:若图G中不含同构于k1,3的导出子图,则称G为无爪图.笔者讨论了3-连通爪图中三个顶点的度和与泛圈性之间的关系,给出了图是泛圈的一个充分条件,得到了如下结果:设图G是n阶3-连通无爪图,如果σ3(G)≥n+1,则G是泛圈的.

关 键 词:无爪图  顶点的度和  泛圈图

DEGREE SUMS AND PANCYCLICITY IN 3 - CONNECTED CLAW - FREE GRAPHS
Cong Xiaoyu,Wang Jianglu. DEGREE SUMS AND PANCYCLICITY IN 3 - CONNECTED CLAW - FREE GRAPHS[J]. Journal of Shandong Normal University(Natural Science), 2011, 26(3). DOI: 10.3969/j.issn.1001-4748.2011.03.005
Authors:Cong Xiaoyu  Wang Jianglu
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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