不含短圈的平面图的2-距离染色  

2-Distance coloring of planar graphs without short cycles

作　　者：卜月华[1] 朱旭波[1] 

机构地区：[1]浙江师范大学数理与信息工程学院,金华321004

出　　处：《中国科学：数学》2012年第6期635-644,共10页Scientia Sinica：Mathematica

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

摘　　要：图的2-距离染色是将图中距离不超过2的点对染不同的色.本文证明了g(G)≥5且△(G)≥18的平面图G有(△+6)-2-距离染色.The 2-distance coloring of a graph is to color the vertices of a graph such that any two vertices at distance at most two receive different colors. In this paper, we prove that a planar graph G with g（G）≥ 5 and △（G）≥18 is 2-distance （△ ＋ 6）-colorable.

关 键 词：2-距离染色 平面图 最大度 围长 

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