| 杨名生.四色图论——四色问题解的存在性及求解方法[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阅读器 |
| --> | 关闭 |