平面图的四色着色的”降阶法”和”降度法”

摘要：

”四种颜色就够了!”,即任何平面图都是4可着色的.为了获得平面图的四色着色方案,经归纳、综合,提出了二类四色着色方法,即”降阶法”和”降度法”.二个例子验证了这二类四色着色方法的合理性、有效性和可用性.同时也显示出这样一个情况,对任何平面图而言,综合利用上述四色着色方法,就可以找到一个,或多个,甚至”大量的”四色着色方案.

关键词： 平面图 四色着色方法 拓扑结构

作者: 冯纪先

会议类型: 国内会议

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

会议地点: 广州

会议语种:中文

页码: 353-362

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