论文部分内容阅读
依靠邻接矩阵进行“降阶”，分层次地移去3度点和4度点，再借助拓扑结构图进行“升阶、着色”，且不加入任何“添加边”而得到平面图的四色着色方案，由此形成平面图着色的“简化降阶法”．利用“简化降阶法”对一个一定拓扑结构的12阶最大平面图GM12进行着色，得到GM12的四色着色方案；以同样的方法对一个一定拓扑结构的25阶最大平面图GM25进行着色，得到了GM25的四色着色方案．这两个例子均显示，“简化降阶法”是合理、有效、简便的．