摘要
通过最大平面图和四色猜想的介绍及对最大平面图着色的分析 ,揭示了最大平面图着色是四色定理普遍证明的核心 .应用证明五色定理的方法 (肯普链 ) ,证明了希伍德的反例是 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.
出处
《科技通报》
北大核心
2002年第4期304-309,共6页
Bulletin of Science and Technology
