四色问题证明
Proof of Four-color Problem
全文共分两部分。第一部分先证特殊情形,再证一般情形,两相对照,揭示四色问题的本质。第二部分通过GR图对希伍德(Heawood)反例进行了深入的探讨,指出该类型的平面图自身有破绽并给出新的反例类型以取代原反例。最后,通过剖析动态平衡现象,阐明用肯普(Kempe)的方法证明四色问题不可能成功。
his paper consists of two sections. The first part previously proves a particular case and then a general case. By comparing sharply , the essence of four-color problem is displayed. The second part points out the weak point in the planar graph of Heawood’s counter example and also its types through GR graph. It also offers a new type of counter example so as to replace the former one. In the end, it is stated that the way of proving four-color problem according to Kempe is not likely to be successful by analysing the phenomenon of balance in motion.
刘国瑞、刘国华
数学
四色问题希伍德反例GR图动态平衡
four-color problemHeawood’s counter exampleGR graphbalance in motion
刘国瑞,刘国华.四色问题证明[EB/OL].(2006-01-23)[2025-08-16].http://www.paper.edu.cn/releasepaper/content/200601-257.点此复制
评论