四色图论——四色问题解的存在性及求解方法

删除或更新信息，请邮件至freekaoyan#163.com(#换成@)

本站小编 Free考研考试/2024-01-16

要找考研考博专业课真题、题库、视频？这里资源超全！在线免费阅读！
2万种考研考博电子书（题库、视频、全套资料）及历年真题，涵盖547所院校4万余个考研考博专业科目、考研公共课（政治英语数学）、40种专业硕士（金融硕士、MBA、国际商务硕士、新闻传播硕士、社会工作硕士等）、28类同等学力申硕专业、1130种经典教材。无论您是真题演练、题库刷题，还是复习教材，一个VIP会员均可满足您的需求。

-->

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

中文关键词:图论四色问题区域边界线结点链路

英文关键词:graphtheory four-colorproblem region boundaryline node chain

基金项目:

作者	单位
杨名生

摘要点击次数: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阅读器

关闭

四色图论——四色问题解的存在性及求解方法

本站小编 Free考研考试/2024-01-16

相关话题/

领限时大额优惠券,享本站正版考研考试资料!