-
题名与《阿沛尔-哈肯证明四色定理》商榷
- 1
-
-
作者
张彧典
张之光
-
机构
山西盂县县委党校
内蒙古华宁发电有限公司
-
出处
《数学学习与研究》
2011年第21期93-93,95,共2页
-
文摘
本文针对阿沛尔一哈肯确立的不可避免集里的第四类构形,作出了简化分析、归纳.
-
关键词
构形
不可避免集
基本模型
四色定理(猜想)
-
分类号
O157.5
[理学—基础数学]
-
-
题名四色定理论证的关键
被引量:3
- 2
-
-
作者
颜宪邦
屈姿朴
-
机构
陕西航空电气有限责任公司第四十七设计研究所
-
出处
《航空计算技术》
2004年第1期38-41,44,共5页
-
文摘
一百多年来对"四色问题"的研究长期不得其解的关键在于:肯泊(A.Kempe)当年提出的"不可避免构形集"中一个国家(地域)具有五个邻国(邻域)的所谓"可约性"问题得不到解决。"《四色定理》论证"用数学归纳法,而"平面图的点着色方法"未用数学归纳法,两种方式论证"四色问题"都涉及到"一个(待着色)顶点有五个邻接顶点,已着有4种颜色,要将这4种颜色设法变成3种,把腾出来的1种颜色给该顶点着色。"———这就是四色定理论证的关键。再根据换色原理,用巧妙而深层次地换色办法,对这个关键进行更深刻地论述,其换(着)色最多六步就可以完成,进而更充实和完善了前述两文。
-
关键词
四色定理
不可避免构形集
平面图
点着色
换色法
可约性
-
Keywords
4-color theorem
unavoidable structures group
simplifying problem
planar graph
vertex-coloring
interchanging-colors.
-
分类号
O157
[理学—基础数学]
-
-
题名切实可行的四色定理证明新方法
- 3
-
-
作者
梁增勇
-
机构
广西妇幼保健院
-
出处
《数学学习与研究》
2013年第19期110-110,共1页
-
文摘
本文简单介绍用图论的方法证明三角形结构连通图的不可避免构形集,同时用顺序配色的方法证明三角形结构连通图的色数≤4,也就证明平面图的色数≤4.为四色定理证明和应用找到了切实可行的新方法.
-
关键词
三角形结构连通图
不可避免构形集
延伸结构
轮形结构
顺序配色法
-
分类号
O157.5
[理学—基础数学]
-