论文部分内容阅读
利用平面图着色的“降阶法”(即指“移4度点法”)，对一个一定拓扑结构的25阶平面图G25，进行了四色着色方案的求解。先逐点“降阶”，再按反序逐点“着色一升阶一着色”，从而得到了该G25的一个“四色着色方案甲(Jia)”。在这个“四色着色方案甲(Jia)”的基础上，利用平面图着色的“多层次的二色交换法”，就得到了该G25的另外239个不同的四色着色方案，也即得到了该G25的，一个具有240(=1+239)个有同的四色着色方案的“相近四色着色方案集甲(Jia)”。文中对这个“集甲(Jia)”，进行了分析，获得了一些有意义的结论。