| 关于最大平面图着色的探讨——希伍德的反例是4-色的 |
| |
| 引用本文： | 董德周.关于最大平面图着色的探讨——希伍德的反例是4-色的[J].科技通报,2002,18(4):304-309. |
| |
| 作者姓名： | 董德周 |
| |
| 作者单位： | 中国管理科学院节能技术研究所,北京,100080 |
| |
| 摘 要： | 通过最大平面图和四色猜想的介绍及对最大平面图着色的分析，揭示了最大平面图着色是四色定理普遍证明的核心。应用证明五色定理的方法（肯普链），证明了希伍德的反例是4－色的，阐明了“希伍德的反例从5－色的到4－色的”具有深远的历史意义。
|
| 关 键 词： | 最大平面图 着色 希伍德反例 不可约图 四色猜想 球面地图 |
| 文章编号： | 1001-7119(2002)04-0304-06 |
| 修稿时间： | 2001年12月6日 |
A Study on the Coloring of Maximal Planar Graph-Heawood's Counterexample Is 4-color |
| |
| DONG De,zhou.A Study on the Coloring of Maximal Planar Graph-Heawood''''s Counterexample Is 4-color[J].Bulletin of Science and Technology,2002,18(4):304-309. |
| |
| Authors: | DONG De zhou |
| |
| Abstract: | 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. |
| |
| Keywords: | the maximal planar graph coloring irreducible graphs counterexample |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
