最大度是6不含相邻k-圈的可平面图的边染色

摘要：

运用Discharge方法和临界图性质证明了,最大度是6且任意两个长度至多是6的k-圈不相邻的可平面图是第一类图.

关键词：平面图、边染色、最大度、圈

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2010-11-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：20-26