一个12阶最大平面图G<,M12>的四色着色

摘要：

本文利用最大平面图着色的”降阶法”,对一个一定拓扑结构的12阶最大平面图G<,M12>进行了着色,得到了一个四色着色方案。在这个四色着色方案的基础上,利用最大平面图着色的”二色交换法”,得到另外11个不同的”相近四色着色方案”。文中对这12个着色方案进行了分析,获得了一些有益的结论。

关键词： 最大平面图 四色着色 二色交换法 拓扑结构

作者: 冯心

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

会议类型: 国内会议

会议名称: 中国电工技术学会武汉(南方九省)电工理论学会第十九届电工理论学术年会

会议地点: 安徽黄山

会议语种:中文

页码: 241-246

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