線、頁和圖的着色

第1章 圖(1)
1.1圖的基本概念(1)
1.2圖的圖形(2)
1.3圖的一些基本術語(6)
1.4樹(8)
1.5平面圖(11)
1.6哈密頓圖(13)
1.7本章小結(14)

第2章 線(15)
2.1線的定義(15)
2.2實線和虛線(18)
2.3本章小結(19)

第3章 幾種常用圖的線表示(20)
3.1線圖的構成(20)
3.2 圖的線表示(20)
3.3哈密頓圖的線表示(22)
3.4本章小結(25)

第4章 圖的平面映射和嵌入(26)
4.1圖的平面嵌入方法(26)
4.2單圈的平面性(27)
4.3面塊點(29)
4.4兩個圈之間的關係(30)
4.5平面圖的判斷(31)
4.6本章小結(33)

第5章 線圖構建方法(34)
5.1線圖的構建(34)
5.2平面圖的線表示(35)
5.3極大平面圖的線表示(37)
5.4本章小結(40)

第6章 線圖的特徵(41)
6.1線圖的形成(41)
6.2單線圖和複合線圖(44)
6.3附著點(44)
6.4TL演算法的問題和修正(45)
6.5包容性(57)
6.6相似性(58)
6.7隔離性(59)
6.8平面性(59)
6.9中心性(60)
6.10完整性(61)
6.11線圖的語義(62)
6.12本章小結(62)

第7章 頁和冊(63)
7.1頁和冊的定義(63)
7.2極大平麵線圖和極大頁面線圖(64)
7.3線圖的冊表示(64)
7.4第一頁和第二頁(65)
7.5極大平麵線圖中的跨弧(66)
7.6圖的分頁(66)
7.7頁面樹(71)
7.8主冊和分冊(72)
7.9本章小結(73)

第8章 典型平面圖的人工著色(75)
8.1著色物件的選擇(75)
8.2正多面體及人工著色(76)
8.3經典算例(81)
8.4逐頁著色(82)
8.5Heawood反例圖的人工著色(86)
8.6人工著色分析(108)
8.7本章小結(109)

第9章 極大平麵線圖的著色(110)
9.1著色流程(110)
9.2第一頁和第二頁的著色(111)
9.3第三頁的著色過程(112)
9.4第四頁的著色過程(113)
9.5著色三角形(116)
9.6分冊的著色過程(121)
9.7極大平面圖和平面圖的色數(122)
9.8本章小結(123)

第10章 極大平麵線圖的著色結構及其特徵(124)
10.1著色基本術語(124)
10.2主要節點類型(127)
10.3著色特性(130)
10.4著色結構(134)
10.5包容體(138)
10.6本章小結(141)

第11章 直接著色方法(142)
11.1基本方法(142)
11.2原色衝突的產生及特徵(143)
11.3第四頁的原色衝突(144)
11.4第三頁的新增色(148)
11.5第三頁對第四頁的反作用(152)
11.6本章小結(158)

第12章 原色調整著色方法(160)
12.1原色調整的基本方法(160)
12.2原色衝突節點和第三頁結構關係(168)
12.3整體原色調整的特徵(170)
12.4原色衝突跨弧三角形的原色調整(175)
12.5一般原色衝突跨弧的原色調整(180)
12.6四面體和類四面體法則(186)
12.7局部原色調整(190)
12.8包容體的分割(198)
12.9新增色點的作用(203)
12.10包容體的調色(219)
12.11著色演算法(227)
12.12原色調整著色定理(230)
12.13本章小結(231)

第13章 可用色著色方法(232)
13.1可用色和相鄰色(232)
13.2無解的判斷和基本消除方法(235)
13.3解和無解的形成(240)
13.4單個無解三角形的消除(249)
13.5無解三角形的相連(255)
13.6相連無解三角形的消除(261)
13.7當前著色點的位置影響(265)
13.8無解三角形消除定理(267)
13.9回溯 的原因(268)
13.10可用色著色演算法(268)
13.11可用色著色定理(271)
13.12本章小結(271)

參考文獻(273)

1998年在華中理工大學機械科學與工程學院獲工學博士學位1988年在上海交通大學船舶動力工程系獲工學碩士學位1985年在上海交通大學船舶動力工程系獲工學學士學位開發了華中科技大學CAD中心暨天喻軟體公司三維設計系統InteSolid中裝配模型系統。開發了面向問題分析與決策專家系統軟體系統及在公路工程和水運工程的2個應用系統。