作者：Bin; LIU; Gui; Zhen; LIU平面图形图着色线性上界顶点着色不相交lc色类
摘要：如果任何二个颜色班的顶点导致的图是顶点拆散路径的联合，图 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。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
