论文部分内容阅读
本文利用最大平面图着色的"降阶法",对一个一定拓扑结构的25阶最大平面图GM25进行了着色,得到了一个四色着色方案.在这个四色着色方案的基础上,利用最大平面图着色的"二色交换法",得到另外177个不同的"相近四色着色方案".文中对这178个四色着色方案进行了分析,获得了一些有意义的结论.