张彧典先生第八构形的4—着色

雷明85639720

张彧典先生第八构形的4—着色
雷  明
（二○一六年八月十三日）

张彧典先生的第八构形如图1，张先生施行的是逆时针颠倒，共用了八次颠倒和七次所谓的“难点转化”，才空出了颜色给待着色顶点着上色。太的复杂和烦琐。我们现在对其采用别的几种办法着色如下：

    1、施行顺时针颠倒的方法：施行一次顺时针颠倒后得图2，再施行第二次顺时针颠倒后得图3，生成了A—D环（即包含5—轮轮沿3个顶点在内的连通链），再分别从顶点1或3交换B—C链，即可空出颜色C或B给待着色顶点，如图4和图5。




2、不用颠倒的方法：从图1中可以看出顶点9A的相邻顶点构成了一个B—D环，在B—D环内交换A—C（实际上是把顶点9的A换成C），即可使连通的A—D链“断链”，如图6，只剩一条A—C链连通，这是一个坎泊构形。再分别从顶点2或4交换A—D链，即可空出颜色A或D给待着色顶点，如图7和图8。



3、逆时针颠倒的方法：对图1施行一次逆时针颠倒后得图9，这是一个451—DCD型的赫渥特图型的构形，图中有过顶点2和3的环形链A—B另一条围绕顶点10的A—B环形链，把C—D链分成了环内、环外互不相连的三部分，交换任一部分的C—D链都可使构形变成坎泊构形，如图10，图11，图12，再任交换一次别的链，即可空出颜色给待着色顶点。




4、有这么多种快捷的方法，不知张先生为什么要用那么多次的颠倒呢。

雷  明
二○一六年八月十三日于长安

注：此文已于二○一六年八月十三日在《中国博士网》上发表过，网址是：

雷明85639720

，，，，

雷明85639720

,,,,,,,,,

雷明85639720

，，，，，