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