极大平面图理论

书籍简介:

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

书籍规格:

书籍信息归属:

极大平面图理论是科学出版社于2019.1出版的中图分类号为 O157.5 的主题关于 平面图 的书籍。