最大平面图G<,M>的二色子图和二色交换

摘要：

本文研究了最大平面图GM的二色子图的特性,并利用二色交换,探讨了最大平面图GM不同的四色着色方案之间的关系,由此,从一个已知的四色着色方案推演出了其他的四色着色方案。文中以实例作出了验证,一个12阶的最大平面图GM12,得到11利四色着色方案,一个25阶的最大平面图GM25,得到177种四色着色方案。

关键词： 最大平面图 二色子图 二色交换 四色定理 四色方案

作者: 冯纪先

作者单位: 武汉大学电子信息学院,武汉 430072

会议类型: 国内会议

会议名称: 中国第二十届电路与系统学术年会暨2007年港澳内地电子信息学术研讨会

会议地点: 深圳

会议语种:中文

页码: 770-777

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