苏州科技学院学报：自然科学版2011，Vol.28Issue(4)：22-27,6.
最大度为5的可平面图是第一类的充分条件
A sufficient condition for a planar graph of maximum degree five to be class 1
摘要
Abstract
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.关键词
平面图/边染色/最大度/第一类图Key words
planar graph/edge coloring/maximum degree/class 1分类
数理科学引用本文复制引用
丁伟,段娟娟,王徐民..最大度为5的可平面图是第一类的充分条件[J].苏州科技学院学报：自然科学版,2011,28(4):22-27,6.基金项目
国家自然科学基金资助项目 （）
中央高校基本科研业务费专项基金资助项目 （）
