最大度为5的可平面图是第一类的充分条件  

A sufficient condition for a planar graph of maximum degree five to be class 1

作　　者：丁伟[1] 段娟娟[1] 王徐民[1] 

机构地区：[1]中国矿业大学理学院,江苏徐州221008

出　　处：《苏州科技学院学报（自然科学版）》2011年第4期22-27,共6页Journal of Suzhou University of Science and Technology （Natural Science Edition）

基　　金：国家自然科学基金资助项目(NSFC11001265);中央高校基本科研业务费专项基金资助项目(2010LKSX06)

摘　　要：最大度是5的可平面图,既有第一类,也有第二类。该文运用Discharge方法以及临界图的一些重要性质证明,每个最大度为5且不含三圈或不含四圈或不含五圈的简单平面图的边色数等于5,即这样的平面图是第一类的。文中还给出了最大度为5的平面图分类的一个特征刻画。Both class 1 and class 2 planar graph exist in planar graphs with △≤5,where △ denotes the maximum degree of a planar graph.It is proved that the chromatic index of every simple planar graph G with △=5 and without 3-cycles or 4-cycles or 5-cycles is 5,i.e,such planar graphs to be class 1.

关 键 词：平面图 边染色 最大度 第一类图 

分 类 号：O157.5[理学—数学]