排序方式: 共有1条查询结果,搜索用时 15 毫秒
1
1.
四色着色的“简化降阶法” 总被引:1,自引:0,他引:1
冯纪先 《汕头大学学报(自然科学版)》2008,23(4):52-59
依靠邻接矩阵进行"降阶",分层次地移去3度点和4度点,再借助拓扑结构图进行"升阶、着色",且不加入任何"添加边"而得到平面图的四色着色方案,由此形成平面图着色的"简化降阶法".利用"简化降阶法"对一个一定拓扑结构的12阶最大平面图G_(M12)进行着色,得到G_(M12)的四色着色方案;以同样的方法对一个一定拓扑结构的25阶最大平面图G_(M25)进行着色,得到了G_(M25)的四色着色方案.这两个例子均显示,"简化降阶法"是合理、有效、简便的. 相似文献
1