線、頁和圖的著色

第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經(jīng)典算例(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極大平面圖和平面圖的色數(shù)(122)
9.8本章小結(123)
第10章極大平面線圖的著色結構及其特征(124)
10.1著色基本術語(124)
10.2主要節(jié)點類型(127)
10.3著色特性(130)
10.4著色結構(134)
10.5包容體(138)
10.6本章小結(141)
第11章直接著色方法(142)
11.1基本方法(142)
11.2原色沖突的產(chǎn)生及特征(143)
11.3第四頁的原色沖突(144)
11.4第三頁的新增色(148)
11.5第三頁對第四頁的反作用(152)
11.6本章小結(158)
第12章原色調(diào)整著色方法(160)
12.1原色調(diào)整的基本方法(160)
12.2原色沖突節(jié)點和第三頁結構關系(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新增色點的作用(203)
12.10包容體的調(diào)色(219)
12.11著色算法(227)
12.12原色調(diào)整著色定理(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)