四色问题的探讨

北京邮电大学学报

• 学术论文 • 上一篇

四色问题的探讨

北京邮电大学电子工程学院 , 北京 100876

基金资助:

An Approach to a Proof of the Four-colour Problem

Electronic Engineering School, Beijing University of Posts and Telecommunications, Beijing 100876, China

Supported by:

摘要/Abstract

摘要： 基于最新有关平面图着色的成果[1～ 5 ] ,首先分析了关于四色猜想 A. B. Kempe证明的错误原因 ,并提出了纠正错误的方法 ,最后提出了四色猜想新证明.

关键词:

平面图, Kempe法色交换, 转移法色交换, 四色问题 ,

Abstract: Based on my recent writings[1～ 5] about the colouring of a planar graph, this paper first analyzes the causes for the mistakes of A. B. Kempe's proof of the Four-colour conjecture, then suggests a way to correct them, finally presents a new proof of the Four-colour conjecture, which is complete and exact.

Key words: planar graph, kempe 's colourinterchange method, transferring colourinterchange method, four-colour problem

中图分类号:

O157. 5

徐志才 . 四色问题的探讨[J]. 北京邮电大学学报.

XU Zhi-cai. An Approach to a Proof of the Four-colour Problem[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM.

[1]	黄诚易本顺. 喷泉码的Logistic映射实现[J]. 北京邮电大学学报, 2009, 32(1): 103-107.
[2]	何晓明唐宏叶梧. MPLS流量工程中的最小化抢占路径选择方法[J]. 北京邮电大学学报, 2009, 32(1): 19-23.
[3]	曾志民刘琦冯春燕郭彩丽. 认知无线电网络自适应带宽分配机制及性能分析[J]. 北京邮电大学学报, 2009, 32(1): 39-42.
[4]	张明武杨波祝胜林. 可信模块隐私保护的自证明签密方案[J]. 北京邮电大学学报, 2009, 32(1): 60-64.
[5]	肖刚,顾晓鸣,万进. 抽象 MIB 视图及其在综合网管中的应用 [J]. 北京邮电大学学报, 2003, 26(S2): 114-119.
[6]	张若英,邱雪松,孟洛明. SLA 的表示方法和应用 [J]. 北京邮电大学学报, 2003, 26(S2): 12-17.
[7]	孙俊,叶建平. WDM 全光网连接管理系统的结构设计 [J]. 北京邮电大学学报, 2003, 26(S2): 133-138.
[8]	赵振峰,毛武兴,李瑞林. 电信级高可靠性通信软件平台的研究和开发 [J]. 北京邮电大学学报, 2003, 26(S2): 150-154.
[9]	王君珂 1,张雷 1,王柏 1,艾波 2. 电信运营支撑系统中产品客户化的分析与实现 [J]. 北京邮电大学学报, 2003, 26(S2): 145-149.
[10]	张川 1,王柏 1,艾波 2. 分布式系统的不确定性及其对Uni-CRM测试的影响 [J]. 北京邮电大学学报, 2003, 26(S2): 96-101.
[11]	黄卿贤1,胡谷雨2. 基于本体的网络管理知识模型 [J]. 北京邮电大学学报, 2003, 26(S2): 47-51.
[12]	李祥军,邱雪松,詹志强,孟洛明. 基于策略的网络管理控制下的 IP QoS业务接入控制 [J]. 北京邮电大学学报, 2003, 26(S2): 31-36.
[13]	齐芳,吴宇红,刘炯. 基于抽象信息模型的关系管理方法[J]. 北京邮电大学学报, 2003, 26(S2): 102-106.
[14]	郭雄辉,赵保华,周颢,屈玉贵. 基于构造类别代数的数据流和控制流相结合的协议测试 [J]. 北京邮电大学学报, 2003, 26(S2): 7-11.
[15]	卫东华,石志强,吴志美. 基于事件流模型的网络故障管理系统 [J]. 北京邮电大学学报, 2003, 26(S2): 52-58.