A proper coloring of gragh G meets the set of the vertices of any two colors to induce sub-graph which is the number of disjoint paths and this proper coloring is referred to linear coloring.The number of linear coloring of the graph Gindicates the number of minimum colors in all linear coloring of thr graph G. This paper studies the linear coloring of planar graphs and proves lc(G)≤Δ(G)+14 for the planar graphs with maximum degree Δ being even number.
参考文献
相似文献
引证文献
引用本文
鞠 平.平面图的线性着色[J].重庆工商大学学报(自然科学版),2013,30(2):12-14 JU Ping. Linear Coloring of Planar Graphs[J]. Journal of Chongqing Technology and Business University(Natural Science Edition),2013,30(2):12-14