数学中国

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

再造几个类似敢峰—米勒图的图

[复制链接]
发表于 2016-12-21 17:55 | 显示全部楼层 |阅读模式
本帖最后由 雷明85639720 于 2016-12-21 23:04 编辑

再造几个类似敢峰—米勒图的图
雷  明
(二○一六年十二月二十一日)
我们在《四色猜测的最简单证明》一文中,已经分析了H—构形中的四种情况,其中有两种属于A—B或C—D环形链的情况。敢峰—米勒图虽然可以交换C—D链可以使A—C和A—D链断链,但图中却既有环形的A—B链,又有环形的C—D链。是否也可以构造成一个与敢峰—米勒图同样有A—B和C—D环形链,但却需要交换A—B链才能解决问题的图呢。
1、对敢峰—米勒图的分析:

敢峰—米勒图如图1所示。图中有环形的A—B链,但其只经过了A—C链和A—D 链的一个相交顶点点2A;也有一条环形的C—D链,但该链也只经过了A—B链和C—D链中相邻的C和D中的一对6C和7D。两个环形链呈同心园状分布。交换A—B链是不能使连通的A—C链和A—D链断开的,而只能交换C—D链才能使其断开,使构形变成K—构形。
2、构造一个新的图:
我们也想构造一个有一条只经过A—C链和A—D链中相邻的一对6C和7D的C—D环形链,也有一条只以过A—C链和A—D链的一个相交顶点8A的A—B环形链的图。两个环形链也呈同心园状分布。其交换C—D链也是不能使连通的A—C链和A—D链断开的,而必须交A—B链才能断开,使构形变成K—构形(如图2)。

3、还可构造成更多的构形:
构据这一构图的原则,我们还可以构造更多的图,如图3和图4只是其中的两个。这两个图中都有两条环形的A—B链,一条环形的C—D链,各环相互独立,呈同心园分布(在图2中却有两条环形的C—D链,一条环形的A—B链,且两条环形的C—D链不是相互独立的,而有一段共用的边),都可以任意的交换A—B链或C—D链,都可以使连通的A—C链和A—D链断开,使图变成K—构形。这些图都是H—构形中含有A—B或C—D环形链的构形,从前面我们在《四色猜测最简单证明》一文中的证明中可以看出,这样的构形不管是什么类型,都是可约的。而这里所构造的几个图的确也都是可约的。尽管以后还可能有更多的构形出现,但都不会影响对四色猜测的证明的,四色猜测仍是正确的。



请张彧典先生用他自已的构形归类原则,看一看这几个构形该归入那一类。


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

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

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
您需要登录后才可以回帖 登录 | 注册

本版积分规则

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

GMT+8, 2025-7-29 07:41 , Processed in 0.084787 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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