|

楼主 |
发表于 2013-9-28 13:17
|
显示全部楼层
四色定理证明新方法
很遗憾,我不看好它(因此也不买),所以具体书名不记得了.总之是叫做四色定理证明之类的(整本书都是说四色定理证明).因为它不是用图论的方法(包括符号),比如说图论教科书中使用对偶图的顶点着色的方法,所以我不感冒,加上路过也没有时间详细看.我倒是买了了几本英文图论的书.
四色定理的猜想是很难的,不能用很普通的简单方法去证明.从任意图(包括非平面图)的着色去证明四色定理理论上成立,因为平面图最大的完全图是K4,不可能是K5.似乎很简单.
但你首先得证明任意图的色数与完全图有关(等价于Hadwinger猜想的证明),因此也不容易.我的另一个证明四色定理的方法就是如此. |
|