图书介绍：本书第一章简明扼要地给出图论的基础；2-3章基于放电变换，研究了极大平面图乃至一般平面图的结构特征，特别介绍了四色猜想的计算机证明；4-6章介绍了构造极大平面图的若干方法；第7章给出了将图着色与结构有机联系起来的构造方法--极大平面图生成运算系统；第8章介绍了极大平面图色多项式的一种递推公式，由此引出了证明四色猜想的两种思路。第9章研究了纯树着色类极大平面图及其在GK猜想研究中的应用；第10章介绍了Kempe变换，详细阐述了极大平面图在Kempe等价类及着色重构图等方面的研究成果，为进一步研究极大平面图的几个着色难题奠定基础。