線、頁(yè)和圖的著色

定　價(jià)：￥58.00

作　者：	尹文生
出版社：	華中科技大學(xué)出版社
叢編項(xiàng)：
標(biāo)　簽：	暫缺

購(gòu)買這本書可以去

ISBN：	9787568080804	出版時(shí)間：	2022-03-01	包裝：	平裝
開本：	16開	頁(yè)數(shù)：	290	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　本書是對(duì)圖論及平面圖著色方面的研究。提出了線的概念，在線的基礎(chǔ)上提出了頁(yè)的概念，然后利用線和頁(yè)所構(gòu)成的線圖對(duì)平面圖的著色問題特別是四色著色問題進(jìn)行研究。全書共包括十三章。第*章簡(jiǎn)要介紹圖的基本概念。第二章提出了線的定義。第三章介紹了幾種常用圖的線表示。第四章討論了圖的平面映射和嵌入。第五章介紹了線圖的基本構(gòu)建方法，主要介紹了極大平面線圖的構(gòu)建方法。第六章分析了線圖的特征。第七章提出了頁(yè)和冊(cè)的概念。第八章討論線圖的人工著色。第九章描述了極大平面線圖的總體著色過程。第十章介紹了極大平面線圖的著色結(jié)構(gòu)特征，主要介紹涉及著色的一些術(shù)語(yǔ)和結(jié)構(gòu)。第十一章至第十三章均介紹了極大平面線圖的著色方法，其中第十一章介紹了直接著色方法，給出了六色定理的證明，而第十二章討論了原色調(diào)整方法，第十三章討論了可用色著色方法，給出了四色定理的兩種不同的證明。

作者簡(jiǎn)介

　　1998年在華中理工大學(xué)機(jī)械科學(xué)與工程學(xué)院獲工學(xué)博士學(xué)位1988年在上海交通大學(xué)船舶動(dòng)力工程系獲工學(xué)碩士學(xué)位1985年在上海交通大學(xué)船舶動(dòng)力工程系獲工學(xué)學(xué)士學(xué)位開發(fā)了華中科技大學(xué)CAD中心暨天喻軟件公司三維設(shè)計(jì)系統(tǒng)InteSolid中裝配模型系統(tǒng)。開發(fā)了面向問題分析與決策專家系統(tǒng)軟件系統(tǒng)及在公路工程和水運(yùn)工程的2個(gè)應(yīng)用系統(tǒng)。

圖書目錄

第1章圖(1)
1.1圖的基本概念(1)
1.2圖的圖形(2)
1.3圖的一些基本術(shù)語(yǔ)(6)
1.4樹(8)
1.5平面圖(11)
1.6哈密頓圖(13)
1.7本章小結(jié)(14)
第2章線(15)
2.1線的定義(15)
2.2實(shí)線和虛線(18)
2.3本章小結(jié)(19)
第3章幾種常用圖的線表示(20)
3.1線圖的構(gòu)成(20)
3.2完全圖的線表示(20)
3.3哈密頓圖的線表示(22)
3.4本章小結(jié)(25)
第4章圖的平面映射和嵌入(26)
4.1圖的平面嵌入方法(26)
4.2單圈的平面性(27)
4.3面塊點(diǎn)(29)
4.4兩個(gè)圈之間的關(guān)系(30)
4.5平面圖的判斷(31)
4.6本章小結(jié)(33)
第5章線圖構(gòu)建方法(34)
5.1線圖的構(gòu)建(34)
5.2平面圖的線表示(35)
5.3極大平面圖的線表示(37)
5.4本章小結(jié)(40)
第6章線圖的特征(41)
6.1線圖的形成(41)
6.2單線圖和復(fù)合線圖(44)
6.3附著點(diǎn)(44)
6.4TL算法的問題和修正(45)
6.5包容性(57)
6.6相似性(58)
6.7隔離性(59)
6.8平面性(59)
6.9中心性(60)
6.10完整性(61)
6.11線圖的語(yǔ)義(62)
6.12本章小結(jié)(62)
第7章頁(yè)和冊(cè)(63)
7.1頁(yè)和冊(cè)的定義(63)
7.2極大平面線圖和極大頁(yè)面線圖(64)
7.3線圖的冊(cè)表示(64)
7.4頁(yè)和第二頁(yè)(65)
7.5極大平面線圖中的跨弧(66)
7.6圖的分頁(yè)(66)
7.7頁(yè)面樹(71)
7.8主冊(cè)和分冊(cè)(72)
7.9本章小結(jié)(73)
第8章典型平面圖的人工著色(75)
8.1著色對(duì)象的選擇(75)
8.2正多面體及人工著色(76)
8.3經(jīng)典算例(81)
8.4逐頁(yè)著色(82)
8.5Heawood反例圖的人工著色(86)
8.6人工著色分析(108)
8.7本章小結(jié)(109)
第9章極大平面線圖的著色(110)
9.1著色流程(110)
9.2頁(yè)和第二頁(yè)的著色(111)
9.3第三頁(yè)的著色過程(112)
9.4第四頁(yè)的著色過程(113)
9.5著色三角形(116)
9.6分冊(cè)的著色過程(121)
9.7極大平面圖和平面圖的色數(shù)(122)
9.8本章小結(jié)(123)
第10章極大平面線圖的著色結(jié)構(gòu)及其特征(124)
10.1著色基本術(shù)語(yǔ)(124)
10.2主要節(jié)點(diǎn)類型(127)
10.3著色特性(130)
10.4著色結(jié)構(gòu)(134)
10.5包容體(138)
10.6本章小結(jié)(141)
第11章直接著色方法(142)
11.1基本方法(142)
11.2原色沖突的產(chǎn)生及特征(143)
11.3第四頁(yè)的原色沖突(144)
11.4第三頁(yè)的新增色(148)
11.5第三頁(yè)對(duì)第四頁(yè)的反作用(152)
11.6本章小結(jié)(158)
第12章原色調(diào)整著色方法(160)
12.1原色調(diào)整的基本方法(160)
12.2原色沖突節(jié)點(diǎn)和第三頁(yè)結(jié)構(gòu)關(guān)系(168)
12.3整體原色調(diào)整的特征(170)
12.4原色沖突跨弧三角形的原色調(diào)整(175)
12.5一般原色沖突跨弧的原色調(diào)整(180)
12.6四面體和類四面體法則(186)
12.7局部原色調(diào)整(190)
12.8包容體的分割(198)
12.9新增色點(diǎn)的作用(203)
12.10包容體的調(diào)色(219)
12.11著色算法(227)
12.12原色調(diào)整著色定理(230)
12.13本章小結(jié)(231)
第13章可用色著色方法(232)
13.1可用色和相鄰色(232)
13.2無(wú)解的判斷和基本消除方法(235)
13.3解和無(wú)解的形成(240)
13.4單個(gè)無(wú)解三角形的消除(249)
13.5無(wú)解三角形的相連(255)
13.6相連無(wú)解三角形的消除(261)
13.7當(dāng)前著色點(diǎn)的位置影響(265)
13.8無(wú)解三角形消除定理(267)
13.9回溯爆炸的原因(268)
13.10可用色著色算法(268)
13.11可用色著色定理(271)
13.12本章小結(jié)(271)
參考文獻(xiàn)(273)