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

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

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

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

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19