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

关于9—临界图边数的下界
引用本文:张忠辅 刘焕平. 关于9—临界图边数的下界[J]. 内蒙古大学学报(自然科学版), 1993, 24(2): 131-134
作者姓名:张忠辅 刘焕平
作者单位:[1]兰州铁道学院,730070 [2]哈尔滨师范大学,150080
摘    要:本文给出了9-临界图边数的下界:m≥118/39n,其中n为点九,m为边数。

关 键 词:图 边着色 临界图 边数 下界

A Lower Bound on the Size of 9-Critical Graphs
Zhang Zhongfu,Liu Huanping . Lanzhou Railway Institute,,. Harbin Normal University. A Lower Bound on the Size of 9-Critical Graphs[J]. Acta Scientiarum Naturalium Universitatis Neimongol, 1993, 24(2): 131-134
Authors:Zhang Zhongfu  Liu Huanping . Lanzhou Railway Institute    . Harbin Normal University
Affiliation:Zhang Zhongfu,Liu Huanping 1. Lanzhou Railway Institute,730070,2. Harbin Normal University,150080
Abstract:
Keywords:graph  edge-colouring  critical graph size  lower bound  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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