摘要
本文论述与四色定理等价的几个新命题 .从而给出了平面三角剖分及圈上的 4染色集的一些新性质 .将平面图的 4可染色问题转化为圈上的 4染色来研究 ,这将更便于用计算机来寻找关于四色定理的更简单的证明方法 ,也为探索四色定理的理论证明提供了新的途径和方法 .
Several propositions equivalent to the four colour theorem are discussed. Therefore some new properties of 4 colourings of plane triangulations and circuits are given. The four colour problem of plane graphs is discussed by transforming it into a problem on 4 colourings of circuits. This is not only worthful to look into the more simple methods to prove the four colour theorem with the help of computers, but also gives new methods and walks for its theoretical proofs.
出处
《应用数学》
CSCD
2000年第3期59-62,共4页
Mathematica Applicata
基金
国家自然科学基金
高等学校博士学科点专项科研基金资助课题