数学中国

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

“不画图,不着色”证明四色猜测方法之四

[复制链接]
发表于 2015-5-25 12:14 | 显示全部楼层 |阅读模式
“不画图,不着色”证明四色猜测方法之四
雷明
(二○一五年五月二十五日)
(4)用平面图的最小完全同态仍是平面图来证明
由于任何图的最小完全同态的亏格都是小于等于原图的亏格的,所以亏格为0的平面图的最小完全同态的亏格仍然是0,也就是说平面图的最小完全同态仍然是平面图。而平面图中的完全图只有K1,K2,K3,K4四种。其顶点数分别是1,2,3和4,都不大于4。由于图的色数等于其最小完全同态的顶点数,所以也有平面图的色数都是不会大于4 的结论。这也就证明了四色猜测是正确的。
雷明
二○一五年五月二十五日于长安


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

本版积分规则

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

GMT+8, 2025-5-16 14:10 , Processed in 0.087927 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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