一个25阶最大平面图GM25的四色着色

摘要：

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

关键词： 最大平面图 四色着色 降阶法 二色交换法

作者: 冯心

作者单位: 平安保险集团公司信息中心,518029

会议类型: 国内会议

会议名称: 2007年电工理论与新技术学术年会

会议地点: 湖南张家界

会议语种:中文

页码: 99-102

在线出版日期: 2007-08-11（万方平台首次上网日期，不代表论文的发表时间）