最大度为5不含6-圈的可平面图的边染色

摘要

In this paper it is proved that the chromatic index of every simple planar graph G with Δ=5 and without 6-cycles equaled to 5,i.e,such planar graphs are class 1.%运用Discharge方法以及临界图的一些重要性质,证明了每个最大度为5且不含六圈的简单平面图的边色数等于5,即这样的平面图是第一类的.