中国学术期刊网络出版总库
  关闭
四色图论——四色问题解的存在性及求解方法  
   推荐 CAJ下载 PDF下载
【英文篇名】 Graph theory of four-color— Existence and searching method of solution for four-color problem
【下载频次】 ★★★★★
【作者】 杨名生;
【英文作者】 YANG Ming-sheng; Research Institute of Engineering Mechanics; Dalian University of Technology;
【作者单位】 大连理工大学工程力学研究所;
【文献出处】 大连理工大学学报 , Journal of Dalian University of Technology, 编辑部邮箱 2016年 06期  
期刊荣誉:中文核心期刊要目总览  ASPT来源刊  中国期刊方阵  CJFD收录刊
【中文关键词】 图论; 四色问题; 区域; 边界线; 结点; 链路;
【英文关键词】 graph theory; four-color problem; region; boundary line; node; chain;
【摘要】 直接从四色问题出发,建立图论的另外一个新体系.在提出区域、边界线、结点等定义,对复杂地图进行分层简化后,得到体系的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.
【更新日期】 2016-12-08
【分类号】 O157.5
【正文快照】 0引言图论起源于Knisberg七桥问题和Guthrie的四色猜测.Euler图给出前者一个否定的结果,并推动图论的发展,建立了图论的传统体系.它从确定事物的点(称为顶点)出发,通过两点间连线(称为边)的集合构成线状图(有向图或无向图,平面图或非平面图),并用矩阵工具对路径、回路、信号?

xxx
【读者推荐文章】中国期刊全文数据库 中国重要报纸全文数据库 中国博士学位论文全文数据库
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者,可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献,使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献,从上层导航可以浏览更多相关领域的文献。

数理科学和化学
  数学
   代数、数论、组合理论
    组合数学(组合学)
     图论
  
 
  CNKI系列数据库编辑出版及版权所有:中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有:清华同方知网(北京)技术有限公司
其它数据库版权所有:各数据库编辑出版单位(见各库版权信息)
京ICP证040431号    互联网出版许可证 新出网证(京)字008号