●序
●前言
●第1章 圖論基礎
● 1.1 圖的定義與類型
● 1.2 圖的度序列
● 1.2.1 度序列定義及性質
● 1.2.2 可圖序列的特征
● 1.2.3 可圖序列的實現計數與構造
● 1.3 圖的運算
● 1.3.1 子圖與運算
● 1.3.2運算
● 1.3.3運算續
● 1.4 圖的同構
● 1.4.1 定義與記號
● 1.4.2 同構測試算法
● 1.4.3 圖同構的應用
● 1.5 圖的矩陣
● 1.6 平面圖
● 1.6.1 相關定義
● 1.6.2 歐拉公式及應用
●部分目錄

圖論作為數學的一個重要分支，已廣泛應用於計算機科學、信息科學、生命科學、管理科學等領域。平面圖是圖論的主體內容。由於諸如四色猜想、**4-色平面圖猜想和九色猜想等的研究對像均為極大平面圖，故從1879年至今，學者們從各種角度展開了對極大平面圖的研究。本書繫統地介紹極大平面圖的結構、構造及著色等相關理論，內容包括：基於放電變換的極大平面圖乃至一般平面圖的結構特征研究；四色猜想的計算機證明；極大平面圖的幾種構造方法；極大平面圖生成運算繫統；極大平面圖色多項式遞推公式；**4-色極大平面圖猜想的研究；極大平面圖中Kempe變換與σ-特征圖理論等。