四色着色的"简化降阶法"

• 作者: 冯纪先
• 来源期刊: 汕头大学学报(自然科学版)
• 学科: 数学
• 关键词: 最大平面图 着色 四色着色方案 "简化降阶法"
• 年，卷（期）: 2008,（4）
• 页码范围: 52-59
• 页数: 8页
• 分类号: O157.5
• 字数: 3661字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4217.2008.04.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯纪先	武汉大学电子信息学院	9	65	3.0	8.0