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