给张彧典先生的图13的4—着色

雷明85639720

给张彧典先生的图13的4—着色
雷  明
（二○一七年四月十日）

张彧典先生有给出了图11（见我的《给张彧典先生的图11的4—着色》一文，网址是：）的同时还给出了一个图13（如图1，a）。这个图虽然不是三角剖分（研究四色问题就是要研究任意的平面图），但图中的链的结构与我的构形集（见下页我的不可免H—构形集图）中a类构形的结构是相同的，交换环形链A—B内、外的任一条C—D链都可以使图变成K—构形，然后再去解决。

第一种解决方法：交换环形链A—B外的顶点4和5的C—D链，使连通链A—C和A—D断开，使图变成K—构形（如图2）。再下面请见图3和4。
第二种解决方法：交换环形链A—B内的顶点6和7的C—D链，使连通链A—C和A—D断开，使图变成K—构形（如图5）。再下面请见图6和7。







图2和图5都还可以同时移去两个同色给待遇着色顶点V着上。

雷  明
二○一七年四月十日于长安

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

雷明85639720

，，，，