New Upper Bounds on Linear Coloring of Planar Graphs
Liu ., Zhen Zhen · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2012
如果任何二个颜色班的顶点导致的图是顶点拆散路径的联合，图 G 的合适的顶点着色是线性的。图 G 的线性色彩的数字 lc (G) 是在 G 的线性着色的颜色的最小的数字。在这份报纸，有尺寸 g 和最大的度的每平面图 G 有，这被证明(1 ) lc (G)+ 21 如果 9；(2 )$lc (G)\leqslant \left\lceil {\tfrac {\Delta }{ 2 }}\right\rceil + 7 $lc (G)\leqslant \left\lceil {\tfrac {\Delta }{ 2 }}\right\rceil + 7 如果 g 5；(3 )$lc (G)\leqslant \left\lceil {\tfrac {\Delta }{ 2 }}\right\rceil + 2 $lc (G)\leqslant \left\lceil {\tfrac {\Delta }{ 2 }}\right\rceil + 2 如果 g 7 和 7。