平面图的4—着色方法

雷明85639720

平面图的4—着色方法
雷  明
（二○一九年九月八日）

在对平面图着色时，总能遇到“染色困局”。所谓染色困局是指与5—轮构形的待着色顶点相邻的围栏顶点已点用完了四种颜色的情况。
首先看是否含有经过围栏顶点的环形链，若有时，就采用断链交换法，交换环形链内、外的任一条与环形链呈相反链的色链，使连通且交叉的两条链断开或不相交叉，构形变成K—构形而可4—着色。
若不含有经过围栏顶点的环形链时，就采用转型交换法。若是用对角链转链型交换时，一定会在42次交换之内空出颜色来给待着色顶点的；若是用邻角链转型交换时，也一定会在122次交换之内空出颜色来给待着色顶点的。
平面图的4—着色流程如图。


雷  明
二○一九年九月八日于长安
注：此文已于二○一九年九月八日在《中国博士网》上发表过，网址是：

雷明85639720

，，，，，，，，

雷明85639720

，，，，，，，，

雷明85639720

，，，，，，，，