最大度是5的可平面图的边染色

摘要：

运用Discharge方法及临界图的一些重要性质证明了:最大度是5且任意一个3-圈与任意一个4-圈不相邻接,或任意一个3-圈与任意一个5-圈不相邻接的可平面图是第一类图.从而给出了最大度是5的可平面图是第一类图的2个充分条件.

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

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

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

页数：共7页

页码：32-38