平图的四色问题

藉助于计算机ＡｐｐｅｌＫ等人对国色猜想肯定了其正确性,但是人们总希望用数学推理对四色猜想的正确性给出证明,本文从平图出发,用初等方法给出了一个结果。     

四色问题的一个等价命题

本文证明了一个四色问题的等价命题－四色方程存在全非零解。把四色问题归结为与图相关的齐次方程组求解问题,为四色问题的研究提供了一条新的途径。     

神经网络处理平面图着四色问题的研究

以Ｈｏｐｆｉｅｌｄ神经网络为基础，提出一种网络模型，可以正确处理平面图着四色问题，它具有结构简单，连接规则，容错性强等优点，并可用电子电路实现，在各个神经元外加激励稍有不同或网络连接权值有偏差的情况下可以得到正确输出，用两种途径进行仿真，其结果与理论分析相吻合。     

关于四色问题的P.J.Heawood反例

英国数学家Ｋａｍｐｅ给出了四色定律的第一个证明,１０年后Ｈｅａｗｏｏｄ指出该证明有致命错误,Ｈｅａｗｏｏｄ还利用Ｋａｍｐｅ的方法证明了五色定理。本文分析了Ｋａｍｐｅ方法的漏洞,同时也分析了Ｋａｍｐｅ方法的潜在威力,为此,引入“Ｋａｍｐｅ链”的概念,并把它用到四色问题的几类特殊情况的证明。简化了Ｈｅａｗｏｏｄ反例,分析了反例的逻辑结构。     

四色图论——四色问题解的存在性及求解方法

直接从四色问题出发,建立图论的另外一个新体系.在提出区域、边界线、结点等定义,对复杂地图进行分层简化后,得到体系的3个基本定理,又用链路这一工具,证明任意有限个区域地图的四色解存在并给出了求解方法.