关于最大平面图着色的探讨——希伍德的反例是4-色的  

A Study on the Coloring of Maximal Planar Graph-Heawood's Counterexample Is 4-color

作　　者：董德周 

机构地区：[1]中国管理科学院节能技术研究所,北京100080

出　　处：《科技通报》2002年第4期304-309,共6页Bulletin of Science and Technology

摘　　要：通过最大平面图和四色猜想的介绍及对最大平面图着色的分析 ,揭示了最大平面图着色是四色定理普遍证明的核心 .应用证明五色定理的方法 (肯普链 ) ,证明了希伍德的反例是 4 -色的 .阐明了“希伍德的反例从 5 -色的到 4 -色的”By introducing maximal planar graph and the conjecture of four color,as well as analyzing the coloring of maximal planar graph,it is revealed that the coloring of maximal planar graph is the core of the four color theorem. It is proved that Heawood's counterexample is 4 color.It is stated that Heawood's counterexample from 5 color to 4 color is historically significant.

关 键 词：最大平面图 着色 希伍德反例 不可约图 四色猜想 球面地图 

分 类 号：P283.3[天文地球—地图制图学与地理信息工程]