期刊文献+

四色问题的探讨 被引量:12

An Approach to a Proof of the Four-colour Problem
下载PDF
导出
摘要 基于最新有关平面图着色的成果[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 Fourcolour conjecture,then suggests a way to correct them,finally presents a new proof of the Fourcolour 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
  • 相关文献

参考文献11

二级参考文献6

  • 1徐志才.X图及其性质[J].北京邮电大学学报,1994,17(1):91-96. 被引量:5
  • 2左垲主,图、网络与算法,1988年
  • 3李慰萱,图论,1980年
  • 4Kempe,a.b,On the geographical problem of four colors,Amer.J. Math.2(1879),193-204.
  • 5M.N.S.Swamy和K.Thulasinaman合著.左垲主译,图、网络与算法.高等教育出版社,1988.
  • 6[美]J.A.邦迪,U.S.R默蒂著.吴望名等译.图论及其应用.科学出版社,1984.

共引文献9

同被引文献119

引证文献12

二级引证文献19

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部