極大平面圖理論結(jié)構(gòu)：構(gòu)造、著色（上冊）

定　價：￥150.00

作　者：	許進(jìn) 著
出版社：	科學(xué)出版社
叢編項(xiàng)：
標(biāo)　簽：	暫缺

購買這本書可以去

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

內(nèi)容簡介

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