请张域典先生分析一下这个图是属于哪类构形？

雷明85639720

请张域典先生分析一下这个图是属于哪类构形？
雷  明
（二○一六年十二月六日）

我近来又构造了一个图（图1和图2，两图其实是同一个图，只是两种不同的画法而已，对于待着色顶点来说，一个是显形的（即张先生的画法），一个是隐形的（即米勒的画法）），这个图我认为是属于张先生的第八构形。以前我的所给的几个图，张先生都认为是属第二构形之列，但没有看到你用颠倒法，进行几次颠倒以后，才能对其进行4—着色，这次就想请张先生，用你的同方向的连续颠倒方法，对其再进行一下4—着色。



在这两个图中，A—B链和C—D链都是直链（道路），在图中分别用红色表示A—B道路和绿色表示C—D道路。这两个图也肯定是不能同时移去两个同色的。因为对其从顶点1交换B—D（如图3和图4中的红字绿色链）后，会产生从顶点3到顶点5的连通的B—C链（如图3和图4中的黑字红色链），而从顶点3交换B—C时，也会产生从顶点1到顶点4的连通的B—D链（如图5和图6）。要解决该图的4—着色问题，只能用转型法进行一次颠倒了。



该图在转型时，无论采用逆时针颠倒，还是采用顺时针颠倒，颠倒一次后，其结果一定会得到：不是一个可以同时移去两个同色的构形，就是一个类似于赫渥特图型的构形，它们都是可以4—着色的，所以该图也一定是可以4—着色的。











雷  明
二○一六年十二月六日于金堆城

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