| 关于四色问题两个重要反例的研究 |
| |
| 引用本文： | 王锦彪,叶路星,郑云.关于四色问题两个重要反例的研究[J].计算机工程与应用,2005,41(15):63-65. |
| |
| 作者姓名： | 王锦彪 叶路星 郑云 |
| |
| 作者单位： | 中国民航学院计算机科学与技术学院天津300300;加拿大戴豪斯大学计算机科学系哈利法克斯 |
| |
| 基金项目： | 国家自然科学基金资助项目(编号:60472121) |
| |
| 摘 要： | 该文用Tait方法证明了Heawood反例是四色的;用Kempe链方法证明了Tutte反例也是四色的。发现了3-正则平面图的二级Hamilton圈生成机制。为四色问题的非计算机证明找到了一个新的途径。
|
| 关 键 词： | Tait猜想 Kempe链 Heawood反例 Tutte反例 二级Hamilton 圈 |
| 文章编号： | 1002-8331-(2005)15-0063-03 |
The Research of Two Important Counter Examples of Four-color Conjecture |
| |
| Wang Jinbiao,Ye Luxing,Zheng Yun.The Research of Two Important Counter Examples of Four-color Conjecture[J].Computer Engineering and Applications,2005,41(15):63-65. |
| |
| Authors: | Wang Jinbiao Ye Luxing Zheng Yun |
| |
| Affiliation: | Wang Jinbiao1 Ye Luxing2 Zheng Yun11 |
| |
| Abstract: | This paper proves that counter example of Heawood is four-color by using Tait's methods, counter example of Tutte is also four-color by using Kempe's chains.Authors discover formation of Hamiltonian circuit in a 3-connected planar cubic graph.It leads to a new way to find the non-computer-aided proof for four-color conjecture. |
| |
| Keywords: | Tait's methods Kempe's chains counter example of Heawood counter example of Tutte Hamiltonian circuit |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
