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

具有较小最大度的临界图边数的下界
引用本文:罗环环,苗连英,冯玉姣. 具有较小最大度的临界图边数的下界[J]. 徐州师范大学学报(自然科学版), 2013, 0(4): 1-4
作者姓名:罗环环  苗连英  冯玉姣
作者单位:中国矿业大学理学院,江苏徐州221116
基金项目:基金项目:中央高校基本科研业务费专项资金资助项目(2013DXS02)
摘    要:运用Discharge法给出了不含2点和3点的6临界图及不含4点和5点的7临界图边数的下界.

关 键 词:Discharge法  临界图  下界

The lower bound of the critical graphs with smaller maximum degree
Luo Huanhuan,Miao Lianying,Feng Yujiao. The lower bound of the critical graphs with smaller maximum degree[J]. Journal of Xuzhou Normal University(Natural Science Edition), 2013, 0(4): 1-4
Authors:Luo Huanhuan  Miao Lianying  Feng Yujiao
Affiliation:(College of Sciences,China University of Mining &Teehnology,Xuzhou 221116,Jiangsu,China)
Abstract:Using Discharge method,the lower bounds for the sizes of edges of 6-critical graphs without 2-vertex and 3-vertex and 7-critical graphs without 4-vertex and 5-vertex are given.
Keywords:Discharge method  critical graph  lower bound
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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