四色问题的探讨

基于最新有关平面图着色的成果[1～5],首先分析了关于四色猜想A.B.Kempe证明的错误原因,并提出了纠正错误的方法,最后提出了四色猜想新证明.

平面图四色问题的一个必要定理

本文从逻辑推理角度讨论了关于四色问题的一个必要性定理 .

平面图的拓扑结构与着色数

定义平面图的生成完全平面图，定义生成完全平面图的剖分圆和剖分圆的核子图；分析生成完全平面图的拓扑结构；进而给出平面图四色定理的一个证明方法．

图G可4－着色的充分条件

本文用布尔方程表示图论中著名的四色问题，而后给出一个图Ｇ可４－着色的充分条件。