極大平面圖理論結構：構造、著色（上冊）

定　價：￥150.00

作　者：	許進著
出版社：	科學出版社
叢編項：
標　簽：	暫缺

購買這本書可以去

ISBN：	9787030603777	出版時間：	2019-02-01	包裝：	精裝
開本：	32開	頁數(shù)：	376	字數(shù)：

內(nèi)容簡介

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