Proof of the Four-color Problem

刘国瑞; 刘国华

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
同行评议
相关论文
评论

Proof of the Four-color Problem

首发时间：2007-07-16

Liu Guorui ¹ Liu Guohua ²

1、Chongqing Motorcar Institute
2、retired

Abstract：This paper consists of two sections. The first part previously proves a particular case and then a general case. By comparing sharply, the essence of the four-color problem is displayed. The second part points out the weakness in the planar graph of Heawood’s counter example and also its types by 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 the four-color problem according to Kempe is not likely to be successful by analyzing the phenomenon of dynamic balance.

keywords： four-color problem；Heawood’s counter example； GR graph；dynamic balance

点击查看论文中文信息

Proof of the Four-color Problem

刘国瑞 ¹ 刘国华 ²

1、重庆汽车研究所
2、退休

摘要：全文共分两部分。第一部分先证特殊情形，再证一般情形，两相对照，揭示四色问题的本质。第二部分通过GR图对希伍德（Heawood）反例进行了深入的探讨，指出该类型的平面图自身有破绽并给出新的反例类型以取代原反例。最后，通过剖析动态平衡现象，阐明用肯普（Kempe）的方法证明四色问题不可能成功。

关键词：四色问题希伍德反例 GR图动态平衡

基金：

论文图表：

引用

导出参考文献

.txt

.ris

.doc

Liu Guorui,Liu Guohua. Proof of the Four-color Problem[EB/OL]. Beijing:Sciencepaper Online[2007-07-16]. https://www.paper.edu.cn/releasepaper/content/200707-267.

No.1405533887118457****

同行评议

共计0人参与

全部评论

0/1000

论文编号	200707-267
论文题目	Proof of the Four-color Problem
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.