图说四色问题

第一章历史的回顾1.1问题的提出1.2简与难的巧妙结合----四色问题迷人之处1.3两个有漏洞的伟大证明1.4关于四色问题的几则逸事1.5平凡而又深藏陷阱----四色问题又一迷人之处1.6艰难的进展1.7怪事：“复杂反简单，简单反复杂”1.8加德纳的玩笑1.9关于四色定理的计算机证明1.10近30年来状况1.11关于“最迷人数学难题”的网络评选第二章初等图论和四色问题的数学描述2.1描述地图着色的几种形式

第一章历史的回顾1.1问题的提出1.2简与难的巧妙结合----四色问题迷人之处1.3两个有漏洞的伟大证明1.4关于四色问题的几则逸事1.5平凡而又深藏陷阱----四色问题又一迷人之处1.6艰难的进展1.7怪事：“复杂反简单，简单反复杂”1.8加德纳的玩笑1.9关于四色定理的计算机证明1.10近30年来状况1.11关于“最迷人数学难题”的网络评选第二章初等图论和四色问题的数学描述2.1描述地图着色的几种形式2.2数学中的图（graph）2.3平面图和非平面图2.4欧拉公式2.5四色问题特圳关注边最多的图2.6着二色的奇偶层法2.7极大平面图分解为层圈结构2.8二重奇偶层分解2.9幻想的分解、实例和理性认识2.10四着色的直观和数字化表示2.11用符号表示未得到的四着色2.12极大平面图和平面三次图2.13字母符号使用说明第三章叫着色算法和例图的第一轮计算3.1算法A的举例说明3.2算法A的思路和主要步骤3.3Maple帮助我们快速、高效地编程3.4第一批例图的选择确定3.5第一批例图的第一轮计算3.6四着色的图形展示、观察3.7美哉、妙哉----图形观察后的感言第四章全部四着色和四着色不变量4.1Kempe二色变换和四着色树4.2四着色树的计算和观察4.3展示全局结构的四着色树4.4四着色不变量4.5四着色不变量的图说和汪明4.6梳理綮多、杂乱为统一、有序的四着色不变量4.7关于色多项式计算4.8求全部四着色的算法4.9第一批例网全部四着色计算结果4.10三个著名例图全部四着色的统计4.11四着色实例中的高次点第五章四着色类型和哈密顿性5.1极大平面图和平面三次图5.2哈密顿圈与树-树型四着色5.3二元哈密顿圈与树-圈-树型四着色5.4多元哈密顿圈与四着色的支系参数（Cr，Cs）5.5泰特猜想的修正5.6把看似无关的慨念联系起来第六章由计算得到的定理及逻辑证明6.1当已经获得全部四着色时6.2由计算得到的定理6.3人工逻辑证明和计算机证明6.4等待你去探究的无尽奥秘参考文献后记

《图说四色问题》是向广大科学爱好者介绍著名的“四色问题”的一本普及读物。《图说四色问题》篇幅不大，但颇具特色。它主要是通过对一些简单例图及四色问题历史上一些著名例图（如：希伍德反例图、塔特反例及其同类图、加德纳难四着色图等），给出了具体的四着色结果，并以罔、表的形式表示出。这些四着色的图、表及其解说构成《图说四色问题》的主体内容，凶而显著地降低r阅读难度。全书图、表、文字结合，语言通俗易懂，深入浅出，基础事实资料丰富、新颖、形象具体，较为生动有趣，是一本通俗、直观、生动的普及读物。