摘要
运用Discharging方法,研究了平面图的线性染色问题,证明了一个没有3-圈的平面图G的线性色数lc(G)≤「3Δ(G)」+2,其中Δ(G)表示G的最大度.
It was studied the linear chromatic number lc（G） of planar graphs.Using the method of discharging,it was proved that for every planar graph G without 3-cycles,lc（G）≤「3Δ（G）/2」＋2,where Δ（G） denoted the maximum degree of G.
出处
《浙江师范大学学报（自然科学版）》
CAS
2011年第2期135-140,共6页
Journal of Zhejiang Normal University:Natural Sciences
基金
国家自然科学基金资助项目(10771197
11071223)
浙江省自然科学基金重点资助项目(Z6090150)
关键词
平面图
线性染色
圈
最大度
planar graphs
linear coloring
cycle
maximum degree
