摘要
四色定理等价于任何准极大平面图 ( near-triangulation)至少有一个正常 4 -着色 .给出了对任意给定的准极大平面图都能准确求出其正常 4 -着色数的计算公式 ,该公式的复杂性揭示了四色定理本身所蕴涵的难度 .
The four color theorem is equivalent to any near triangulation having at least a proper 4 coloring.An explicit expression which exactly gives the number of all proper 4 colorings of any given near triangulation is provided.The complexity of the expression demonstrates the difficulty included in the four color theorem.A new method for studying four color theorem is suggested.
出处
《内蒙古大学学报（自然科学版）》
CAS
CSCD
北大核心
2001年第2期119-124,共6页
Journal of Inner Mongolia University：Natural Science Edition
基金
内蒙古自然科学基金资助项目
