最大度为6的平面图为第一类的一个新充分条件  

A new sufficient condition for a planar graph of maximum degree six to be Class 1

作　　者：王艺桥[1] 陈永珠[1] 王维凡[1] 

机构地区：[1]浙江师范大学数学系,金华321004

出　　处：《中国科学：数学》2010年第11期1129-1136,共8页Scientia Sinica：Mathematica

基　　金：国家自然科学基金(批准号:10771197;11071223);浙江省自然科学基金(批准号:Z6090150)资助项目

摘　　要：本文证明了:若一个平面图G不含带弦的6-圈,则G是第一类的.这部分地证实了Vizing的关于平面图边染色的一个猜想.We prove that every planar graph G with △ = 6 is of Class 1 if it does not contain a 6-cycle with a chord,where △ denotes the maximum degree of G.This provides a positive evidence to Vizing＇s conjecture on edge coloring of planar graphs.

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

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