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

摘要：

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

关键词： 平面图 着色方法 四色着色法 降阶法 降度法

作者: 冯纪先

会议类型: 国内会议

会议名称: 第21届电路与系统学术年会

会议地点: 北京·天津

会议语种:中文

页码: 88-98

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