四色地图的着色方法

摘要：

根据图论中对偶图原理将地图变成点线关系的平面图，就把四色地图着色问题化归为平面图的点着色问题--再化解成程序图化的逐点着色方法；以一百多年前希伍德(P.Heawood)举出的25阶反例(当时他以此说明四色猜想不成立，仅五色定理成立)为例，进行四色地图着色。严谨的理论根据是：《“四色定理”论证》、<四色定理论证的关键>和<平面图的点着色方法>三篇论文。

关键词： 四色地图 对偶图原理 平面图点着色 着色方法 图论 四色定理

作者: 颜宪邦 屈姿朴

作者单位: 陕西航至电气有限责任公司第四十七设计研究所 陕西兴平 713107

会议类型: 国内会议

会议名称: 纪念欧拉诞辰300周年暨《几何原本》中译400周年数学史国际会议

会议地点: 成都

会议语种:中文

页码: 203-207

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