平面图的3-染色问题研究  

On the 3-Colorable Planar Graph

作　　者：张雪媛[1] 陈藏[1] 苗连英[1] 

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

出　　处：《华东师范大学学报（自然科学版）》2007年第5期85-88,共4页Journal of East China Normal University(Natural Science)

基　　金：国家自然科学基金(10371047);中国矿业大学科技基金(OZK4566)

摘　　要：研究了3-可染色平面图的结构特征,利用discharging方法证明了不含4圈和5圈且三角形间的距离至少是2的平面图是3-可染色的.By using the discharging method, it was proved that every planar graph is 3-colorable, provided that it has not any 4-, 5-cycles, and the distance between any two triangles is at least 2.

关 键 词：平面图 3-染色 discharging方法 

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