线性着色相关论文
本文研究了围长至少为5的平面图的线性着色问题。利用反证法,通过分析最小反例图的结构,运用欧拉公式结合适当的权转移规则得出矛......
本文共包含三部分内容.
第一部分内容是计算小覆盖的等变同胚类和等变配边类的个数.小覆盖是一个光滑闭流形Mn,Mn上有一个局部......
图的着色问题来源于图论中最著名的四色猜想,它是图论中的一个重要分支。图的着色理论不仅在离散数学与组合分析等数学理论中有应用......
本文研究了最大度较小的图的线性着色问题。通过分析未着色顶点的邻近顶点的着色情况,扩充图的部分线性着色,利用数学归纳法证明了......