数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 2958|回复: 1

赫渥特构形标准模型的形成及解决方法

[复制链接]
发表于 2020-3-13 16:34 | 显示全部楼层 |阅读模式
本帖最后由 雷明85639720 于 2020-3-14 01:03 编辑

赫渥特构形标准模型的形成及解决方法
雷  明
(二○二○年三月十四日)
(这里我发不上图,请到<中国博士网>中去看)

第一步,先是有又环交叉链的基本模型(如图1)。

第二步,构造从一个同色B交换了B—D链或B—C链后,新生成从另一个同色B到其对角顶点的连通链(如图2)。
第三步,构造一个含有经过构形围栏三个顶点的环形的A—B链的构形(如图3)。

第四步,构造一个含有经过构形围栏两个顶点的环形的C—D链的构形(如图4)。
第五步,构造一个不含有经过构形围栏顶点的任何环形链的构形(如图5)。
第六步,把无环形链的构形转化成有环形链的构形。把图5中C—D链中的某一个顶点改成A色或B色,就成了有环形链A—B的构形(如图6);把图5中A—B链中的某一个顶点改成C色或D色,就成了有环形链C—D的构形(如图7)。

第七步,解决有环形链A—B的办法:交换A—B环内经过顶点4D和5C的C—D链(如图8),或交换A—B环外的C—D链(如图9),都可以使图变成可约的K—构形,最后再用解决K—构形的空出颜色的交换法进行解决。

第八步,解决有环形链C—D的办法:交换C—D环内、外经过顶点2A和8A的A—B链(如图10和图11),都可以使图变成可约的K—构形,最后再用解决K—构形的空出颜色的交换法进行解决。
第九步,当图3、图4、图5这几个标准的赫渥特构形的顶点数都减少到了如同图1的基本模型那样的“九点形”构形时(如图12,图13,图14),有环开链A—B的构形和无环形链的构形均转化成了可以连续的移去两个同色B的K—构形,而只有有环形链A—B赫渥特构形。
第十步,最后,当构形中不存在任何环形链时,但该两链又各不只是一条时,可以认为是有一条环形链的构形,而对另一条相反链的任一支进行交换,图就会变成无双环交叉链的构形,也就成了K—构形了。如图15的构形,无论是从顶点2A,还是从顶点8A开始交换A—B链,或是交换4D—5C的C—D链,还是交换6C—7D的C—D链,都可以使图成为无双环交叉链的K—构形,再用解决K—构形的办法去解决就行了。

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

注:此文已于二○二○年三月十四日在《中国博士网》上发表过,网址是:
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-7-25 21:50 , Processed in 0.097666 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表