平面图的不可构形免集

雷明85639720

平面图的不可构形免集
雷  明
（二○一八年四月四日）

K—构形，是不需要变型直接就可空出颜色给待着色顶点的图。
H—构形，是不变型就不可空出颜色给待遇着色顶点的构形。
GM—类H—构形，有经过1B—2A—3B三个顶点或经过A—C和A—D两连通链的交叉顶点8A的、且对于构形对称轴是对称的A—B环形链的图。解决的办法是交换A—B环形链内、外的任一条C—D链，使图中的两条连通链同时断开，变成可约的K—构形。（断链法）
H—类H—构形，是有经过4D—5C两个顶点或经过顶点与A—C和A—D两条连通链的交叉顶点8A呈三角形的另两个顶点6C和7D的、且对于构形对称轴是对称的C—D环形链的图。解决的办法是交换C—D环形链内、外的任一条A—B链，使图中的两条连通链同时断开，变成可约的K—构形。（断链法）
Z—类H—构形，是既无上述环形的A—B链，也无上述环形的C—D链的图。解决的办法是交换关于两个同色B的任一条链，使构形转化成可同时移去转型后的两个同色C或D的可约的K—构形，或转化成可约的H类H—构型。（转型法）
I—类H—构形，是A—B链和C—D链均非环形链，但又都对称分布于构形的对称轴（构形的对称轴就是一条A—B 链）两侧的图。解决的办法是按同一方向连续交换两次关于两个同色的链，使图转化成可约的Z—类H—构形。（也是转型法）

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

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

雷明85639720

，，，，，，，，