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

定　價(jià)：￥58.00

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

購(gòu)買(mǎi)這本書(shū)可以去

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

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

　　本書(shū)是對(duì)圖論及平面圖著色方面的研究。提出了線的概念，在線的基礎(chǔ)上提出了頁(yè)的概念，然后利用線和頁(yè)所構(gòu)成的線圖對(duì)平面圖的著色問(wèn)題特別是四色著色問(wèn)題進(jìn)行研究。全書(shū)共包括十三章。第*章簡(jiǎn)要介紹圖的基本概念。第二章提出了線的定義。第三章介紹了幾種常用圖的線表示。第四章討論了圖的平面映射和嵌入。第五章介紹了線圖的基本構(gòu)建方法，主要介紹了極大平面線圖的構(gòu)建方法。第六章分析了線圖的特征。第七章提出了頁(yè)和冊(cè)的概念。第八章討論線圖的人工著色。第九章描述了極大平面線圖的總體著色過(guò)程。第十章介紹了極大平面線圖的著色結(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é)位開(kāi)發(fā)了華中科技大學(xué)CAD中心暨天喻軟件公司三維設(shè)計(jì)系統(tǒng)InteSolid中裝配模型系統(tǒng)。開(kāi)發(fā)了面向問(wèn)題分析與決策專(zhuān)家系統(tǒng)軟件系統(tǒng)及在公路工程和水運(yùn)工程的2個(gè)應(yīng)用系統(tǒng)。

圖書(shū)目錄

第1章圖(1)
1.1圖的基本概念(1)
1.2圖的圖形(2)
1.3圖的一些基本術(shù)語(yǔ)(6)
1.4樹(shù)(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算法的問(wèn)題和修正(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è)面樹(shù)(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è)的著色過(guò)程(112)
9.4第四頁(yè)的著色過(guò)程(113)
9.5著色三角形(116)
9.6分冊(cè)的著色過(guò)程(121)
9.7極大平面圖和平面圖的色數(shù)(122)
9.8本章小結(jié)(123)
第10章極大平面線圖的著色結(jié)構(gòu)及其特征(124)
10.1著色基本術(shù)語(yǔ)(124)
10.2主要節(jié)點(diǎn)類(lèi)型(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四面體和類(lèi)四面體法則(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)