节点文献
关于四色问题两个重要反例的研究
The Research of Two Important Counter Examples of Four-color Conjecture
【摘要】 该文用Tait方法证明了Heawood反例是四色的;用Kempe链方法证明了Tutte反例也是四色的。发现了3-正则平面图的二级Hamilton圈生成机制。为四色问题的非计算机证明找到了一个新的途径。
【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.
【关键词】 Tait猜想；
Kempe链；
Heawood反例；
Tutte反例；
二级Hamilton圈；
【Key words】 Tait’s methods； Kempe’s chains； counter example of Heawood； counter example of Tutte； Hamiltonian circuit；
【Key words】 Tait’s methods； Kempe’s chains； counter example of Heawood； counter example of Tutte； Hamiltonian circuit；
【基金】 国家自然科学基金资助项目(编号:60472121)
- 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2005年15期
- 【分类号】TP301.6
- 【被引频次】3
- 【下载频次】325