![內容虛線](http://img.alicdn.com/imgextra/i4/101450072/TB2uhKJhB0kpuFjSsppXXcGTXXa-101450072.png)
內容簡介
![](http://img.alicdn.com/imgextra/i2/101450072/TB2LvCmhxXkpuFjy0FiXXbUfFXa-101450072.png)
平面圖的四色著色方案取決於平面圖的拓撲結構,因而本書含兩部分內容:結構與著色。本書探討了平面圖、*大程度平面圖和*大程度外平面圖的拓撲結構的特性;提出了求解四色著色方案的各種方法如"C3分隔法"、"多 層次二色交換法"、"對角線變換法"、"移邊法"和"移5度點法"等;並將它們歸納為兩類: "降階法"和"降度法"。本書又用多個實例(Hamilton繞行世界之對偶圖、Appel與Haken之例、 Heawood反例等),驗證了這些方法
本書為三十多篇論文的集合,文章之間是關聯的、連續的。它們共同演示了一個思想體繫,即從結構、著色到四色著色方案的求解,因而每篇論文實為這個體繫中的一個章節。