杨名生.四色图论——四色问题解的存在性及求解方法[J].,2016,56(6):662-670 |
四色图论——四色问题解的存在性及求解方法 |
Graph theory of four-color—Existence and searching method of solution for four-color problem |
|
DOI:10.7511/dllgxb201606016 |
中文关键词:图论四色问题区域边界线结点链路 |
英文关键词:graphtheoryfour-colorproblemregionboundarylinenodechain |
基金项目: |
|
摘要点击次数:1245 |
全文下载次数:1526 |
中文摘要: |
直接从四色问题出发,建立图论的另外一个新体系.在提出区域、边界线、结点等定义,对复杂地图进行分层简化后,得到体系的3个基本定理,又用链路这一工具,证明任意有限个区域地图的四色解存在并给出了求解方法. |
英文摘要: |
Another new system of graph theory is established directly from four-color problem. By defining the region, boundary line, node, etc., after breaking down the complicated map into several connected single-layer subgraphs and simplifying them, three fundamental theorems of this system are obtained. And using chain, the solution existence and searching method of four-color problem related to any map with limited regions are given. |
查看全文查看/发表评论下载PDF阅读器 |
| --> 关闭 |