数学中国

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

我所理解的构形和构形可约的概念

[复制链接]
发表于 2020-1-1 20:38 | 显示全部楼层 |阅读模式
我所理解的构形和构形可约的概念:
1、只剩一个顶点未着色的图,就是构形。
2、构形中的未着色顶点叫待着色顶点,与待着色顶点相邻的顶点叫围栏顶点。
3、因为任何平面图中一定含有一个顶点的度是小于等于5的,所以着色时总可以把待着色顶点放在度是小于等于5的顶点之上。
4、所以平面图的不可避免构形的围栏顶点数一定是小于等于5的,平面图的不可避免构形集中只有待着色顶点的度是小于等于5的几种种构形。
5、所有不可避免构形的待着色顶点都可以着上四种颜色之一时,四色猜测就得到了证明是正确的。
6、当待着色顶点的度小于等于3时,待着色顶点一定是还有一种颜色可着的,所以这几种不可避免构形一定是可约的。
7、当待着色顶点的度是4和5时,其围栏顶点占用颜色数小于等于3时,待着色顶点也是还有一种颜色可着,所以这两种不可免构形也一定是可约的。
8、当待着色顶点的度是4和5时,其围栏顶点已占用完了四种颜色时,就得使用坎泊的颜色交换技术,交换某些链中各顶点的颜色,使围栏顶点占用的颜色数减少到3,空出一种颜色来给待着色顶点着上。这就是对构形的可约性转化的过程。
9、能着上四种颜色之一的不可避免构形,就是可约构形,否则该不可避免构形就是不可约构形。
10、本人已用这种办法证明了所有的平面图的不可避免构形都是可约的。四色猜测也就证明是正确的了。

11、紫色朋友,请你也把你对构形和构形可约的理解说出来!
您需要登录后才可以回帖 登录 | 注册

本版积分规则

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

GMT+8, 2024-5-16 23:35 , Processed in 0.077149 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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