线性着色相关论文
本文共包含三部分内容.
第一部分内容是计算小覆盖的等变同胚类和等变配边类的个数.小覆盖是一个光滑闭流形Mn,Mn上有一个局部......
图的着色问题来源于图论中最著名的四色猜想,它是图论中的一个重要分支。图的着色理论不仅在离散数学与组合分析等数学理论中有应用......
本文研究了最大度较小的图的线性着色问题。通过分析未着色顶点的邻近顶点的着色情况,扩充图的部分线性着色,利用数学归纳法证明了......
图的着色问题是由地图的着色提出的,它是最著名的NP-完全问题之一。图的着色理论不仅在离散数学和组合分析等数学理论中有着广泛的......