四色问题漫谈——加德纳难四色图的两类四着色解

• 作者: 许寿椿
• 来源期刊: 科学中国人
• 学科: 数学
• 关键词: 加德纳 四色问题 四色图 四色猜想 地图着色 计算机证明 突边 四着色算法 公共边界 连通片
• 年，卷（期）: kxzgr_1998,（4）
• 页码范围: 41-44
• 页数: 4页
• 分类号: O157.5

摘要

一、著名的数学难题 四色问题说的是:要给一张地图着色,使任意两个具有公共边界线的国家着不同颜色,最多只要四种颜色就够了。这个问题从提出至今已有近150年时间,还没有一个理想的完满解答。这个问题叙述起来十分简单,但证明起来却异常困

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许寿椿	中央民族大学计算机系	24	5	1.0	2.0