期刊文献+

与四色定理等价的几个命题 被引量:6

Several Propositions Equivalent to the Four Colour Theorem
下载PDF
导出
摘要 本文论述与四色定理等价的几个新命题 .从而给出了平面三角剖分及圈上的 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
基金 国家自然科学基金 高等学校博士学科点专项科研基金资助课题
  • 相关文献

参考文献7

二级参考文献9

  • 1谢力同.极大平面图的组合运算[J].系统科学与数学,1993,13(4):323-330. 被引量:8
  • 2谢力同,刘桂真.关于Whitney和Tutte猜想[J].数学学报(中文版),1995,38(3):289-293. 被引量:7
  • 3谢力同,刘桂真.开集与色树理论[J].数学杂志,1995,15(1):37-42. 被引量:2
  • 4谢力同,应用数学学报,1997年,20卷,4期,421页
  • 5谢力同,Combinatorial Invariance Kempe SetsCombinatorics Graph Algorithms,1994年,389页
  • 6谢力同,数学学报,1995年,38卷,289页
  • 7谢力同,数学杂志,1995年,15卷,37页
  • 8谢力同,Combinatorial Invariace ofKempe Sets,Combinatorics,Graph Theory and Algorithms,1994年,389页
  • 9谢力同,系统科学与数学,1993年,13卷,323页

共引文献14

同被引文献44

引证文献6

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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