论文部分内容阅读
进一步研究发现，“图的色数问题研究”一文中的“算法”，实际上是构造图的着色方案的一种算法，也可能得到图的色数，也可能是一种近优值。为了完善该算法，在对不同的最大独立点集进行比较分析后，归纳出存在有多个最大独立点集时，从中选取色数分块的选优准则，并对最大独立点集的有关性质定理作了证明，从而使图的色数算法得以完善。