四色定理论证

作     者：颜宪邦 屈姿朴 

作者机构：陕西航空电气有限责任公司第四十七设计研究所陕西兴平713107 

出 版 物：《航空计算技术》 (Aeronautical Computing Technique)

年 卷 期：2003年第33卷第2期

页      码：55-60页

摘      要：用离散数学之图论证明"四色猜想",巧妙而深层次地应用数学归纳法和换色法,解决了肯泊(***)百多年前提出"不可避免构形集"中的一个地域有五个邻域的情况的所谓"可约性"问题,同时指出了1890年希伍德(***)举出的25阶反例(当时,他以此说明"四色猜想"不成立,而"五色定理"成立)与本文中的一种可换色(即"可约性")的典型实例类同,进而简捷而理想地证明了"四色猜想"是成立的,使"四色定理"得到科学的论证。

主 题 词：四色定理 图论 平面图 数学归纳法 换色法 4-可着色 

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1671-654X.2003.02.016

馆 藏 号：203274957...