摘要
基于最新有关平面图着色的成果[1~5],首先分析了关于四色猜想A.B.Kempe证明的错误原因,并提出了纠正错误的方法,最后提出了四色猜想新证明.
Based on my recent writings about the colouring of a planar graph, this paper first analyzes the causes for the mistakes of A.B.Kempe's proof of the Fourcolour conjecture,then suggests a way to correct them,finally presents a new proof of the Fourcolour conjecture,which is complete and exact.
出处
《北京邮电大学学报》
EI
CAS
CSCD
北大核心
2003年第2期105-112,共8页
Journal of Beijing University of Posts and Telecommunications
关键词
平面图
Kempe法色交换
转移法色交换
四色问题
X图
planar graph
kempe's colour-interchange method
transferring colour-interchange method
four-colour problem