希伍德的反例从5—色的到4—色的

• 作者: 董德周
• 来源期刊: 科学中国人
• 学科: 数学
• 关键词: 希伍德 反例 不可约图 四色猜想 肯普链 地图四色定理
• 年，卷（期）: 2001,（3）
• 页码范围: 31
• 页数: 1页
• 分类号: O14

摘要

<正> 引言 希伍德的反例是一个不可约图(如图1),它具有不可约图的3个特性:A)图是最大平面图(每个面是一个三角形的球面图,即包括海洋在内的球面地图)。B)图是5-色的顶点着色法。C)图是临界的收缩。它也是一个真正符合“地图四色定理”定义的最大

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董德周	中国管理科学院节能技术研究所	7	10	1.0	3.0