再谈对称构形

雷明85639720

再谈对称构形
雷  明
（二○一八年四月二十五日）

    以下画出六个对称构形，每个构形用两种不同的形式画出。各构形中共同都有连通的A—B链和A—D链，并且在中途有“十字型”的交叉现象。六个构形中只有图1的构形是只用坎泊的空出颜色的交换，是不能空出任何一种颜色给待着色顶点V的，是属于赫渥特的H—构形；其他的构形都是可以同时移去两个同色B的给V的构形，属于坎泊的K—构形。





  

图1的构形，是1935年一个美国人构造的。解决时，先是要通过两次转型交换，使图变成非对称第三类H—构形（即C类），再用解决该类构形的方法——转型交换的方法去解决，最多三次交换即可解决问题。共用了五次交换。这是所有不可免H—构形中交换次数最多的一类构形。其他五个构形由于是属于可同时移去两个同色B的K—构形，其着色方法这里就不再说了。
以上这六个构形的顶点再缩减后就得到图7的图，是一个九点形构形，也都是可同时移去两个同色的K—构形。

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

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