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


On the size of critical graphs with small maximum degree
Abstract:In this paper, we give some new properties of edge chromatic critical graphs, and give new lower bounds for the average degree of Δ-critical graphs with Δ=11, 12 by the use of these properties.
Keywords:edge-colouring  critical graph  average degree  edge chromatic number  size
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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