线性色数相关论文
图的着色问题来源于图论中最著名的四色猜想，它是图论中的一个重要分支。图的着色理论不仅在离散数学与组合分析等数学理论中有应用......
图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图G是一些点不交的路的并，则称这个正常染色为图的线性染色．图G的线性色数......
图G的线性色数lc（G）是指G的所有线性染色中所用的最少颜色的个数．运用Discharging方法，研究了平面图的线性色数问题，证明了最大度为6的......
本文研究了最大度较小的图的线性着色问题。通过分析未着色顶点的邻近顶点的着色情况,扩充图的部分线性着色,利用数学归纳法证明了......
