期刊文献+

使用四色定理求解图形着色的数学模型 被引量:1

The Mathematical Model of Solving Graph Coloring by Four-color Theorem
下载PDF
导出
摘要 通过对图形着色的拓扑变形,将问题变换为二次型,针对二次型方程使用四色定理,通过穷举法求解,获得该问题的解. Based on the topological transformation to graph coloring, the subject is changed into the quadratic equation, then Four-color Theorem is applied to the equation. Through the exhaustion method, the solutions are acquired.
出处 《河北建筑工程学院学报》 CAS 2006年第1期102-103,共2页 Journal of Hebei Institute of Architecture and Civil Engineering
关键词 拓扑变换 二次型 数学建模 四色定理 the topological transformation the quadratic equation mathematical modeling Four-eolor Theorem
  • 相关文献

同被引文献7

  • 1Kempe, A. B. : On the geographical problem of the four colours[ J]. American journal of mathematics 1879 ( 2 ) : 193 - 200.
  • 2Kempe, A. : How to color a map with four colours without coloring adjacent districts the same color [ J ]. Nature 1879(20) :275.
  • 3Heawood, J. : On the four-color map problem [ J ]. Quart. J. Pure Math 1898(29):270-285.
  • 4Appel, K. , Haken, W. , Koch, J. : Every planar map is four colorable. Part II: Reducibility [ J ]. Illinois Journal of Mathematics 1977 (21) :491 - 567.
  • 5谢力同,刘桂真.与四色定理等价的几个命题[J].应用数学,2000,13(3):59-62. 被引量:6
  • 6陈明,李刚.四色定理证明的探讨[J].山东理工大学学报(自然科学版),2013,27(5):10-12. 被引量:1
  • 7王礼萍,王慧蓉.平面图四色问题的一个必要定理[J].哈尔滨师范大学自然科学学报,2003,19(3):29-30. 被引量:1

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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