《極大平面圖理論（上冊）結構-構造-著色》是2019年科學出版社出版的圖書，作者是許進。
基本介紹
- 中文名：極大平面圖理論（上冊）結構-構造-著色
- 作者：許進
- 出版時間：2019年01月
- 出版社：科學出版社
- ISBN：9787030603777
內容簡介,圖書目錄,
內容簡介
圖論作為數學的一個重要分支，已廣泛套用於計算機科學、信息科學、生命科學、管理科學等領域。平面圖是圖論的主體內容。由於諸如四色猜想、**4-色平面圖猜想和九色猜想等的研究對象均為極大平面圖，故從1879年至今，學者們從各種角度展開了對極大平面圖的研究。本書系統地介紹極大平面圖的結構、構造及著色等相關理論，內容包括：基於放電變換的極大平面圖乃至一般平面圖的結構特徵研究；四色猜想的計算機證明；極大平面圖的幾種構造方法；極大平面圖生成運算系統；極大平面圖色多項式遞推公式；**4-色極大平面圖猜想的研究；極大平面圖中Kempe變換與σ-特徵圖理論等。
圖書目錄
序
前言
第1章圖論基礎
第2章放電變換與極大平面圖的結構
第3章四色猜想的計算機證明
第4章同階極大平面圖的構造
第5章異階極大平面圖的構造
第6章極大平面圖的生成運算系統
第7章色多項式遞推公式與四色猜想
第8章純樹著色與唯一4－色極大平面圖猜想
第9章Kempe變換
附錄
