分数色数相关论文
1引言 本文考虑的是简单图。 图的分数着色是顶点着色的一个推广。图G的分数色数X(G)是由Hilton，RadO，scott提出的，而分数......
图G正常边染色π是映射π:E(G)→{1,2,…},使得任何两条相邻的边无同一象.G的边色数是其边染色全体象的基数中最小值,用x(G)表示.V......
文中给出了一些图类的分数色数,并根据这些结果得到了其中一些图类的顶点色数.在第一部分中,我们主要介绍了分数染色的三种不同定......
分数色数和圆色数都是图的色数的一个推广，研究图的分数色数和圆色数对于我们去更进一步地研究图的顶点色数有着很重要的意义. ......
图的染色理论是图论重要的研究领域，其中Hedetniemi直积图染色猜想是至今未被攻破的著名猜想，而图的分数染色是染色的自然推广。本文......
