关于四色问题两个重要反例的研究

• 作者: 叶路星 王锦彪 郑云
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Tait猜想 Kempe链 Heawood反例 Tutte反例 二级Hamilton 圈
• 年，卷（期）: 2005,（15）
• 所属期刊栏目: 学术探讨
• 页码范围: 63-65
• 页数: 3页
• 分类号: TP391
• 字数: 1998字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.15.019

摘要

该文用Tait方法证明了Heawood反例是四色的;用Kempe链方法证明了Tutte反例也是四色的.发现了3-正则平面图的二级Hamilton圈生成机制.为四色问题的非计算机证明找到了一个新的途径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王锦彪	中国民航学院计算机科学与技术学院	16	88	6.0	9.0
2	叶路星	加拿大戴豪斯大学计算机科学系	1	2	1.0	1.0
3	郑云	中国民航学院计算机科学与技术学院	1	2	1.0	1.0