“另一个25阶最大平面图”G′_(M25)的四色着色

作者：冯纪先

来源：数学的实践与认识, 2010, (13): 128-137.

• 最大平面图
• 着色
• 四色着色方案
• 相近四色着色方案集
• “简化降阶法”
• “二色交换法” maximal planar graph
• coloring
• Four-coloring
• "Near Four-coloring Set"
• "simplified method of reduction of order"
• "method of two-color interchange"

利用最大平面图着色的"简化降阶法",对一定拓扑结构的"另一个25阶最大平面图"G′_(M25)进行了着色运作.先逐点"降阶",再逐点"着色、升阶、着色",直至获得G′_(M25)的四色着色方案.由于着色过程中,有些点的着色是可以选择的,在这些点作任意选色后,只是找出其中的二个G′_(M25)的四色着色方案,即"四色着色方案壹"和"四色着色方案贰"(其他的四色着色方案未作求解).然后,在"四色着色方案壹"和"四色着色方案贰"的基础上,利用多层次的"二色交换法",相应地分别求出了G′_(M25)的二个相近四色着色方案集,即"相近四色着色方案集壹"和"相近四色着色方案集贰".在"相近四色着色方案集壹...

• 单位
  武汉大学