平面图的结构与着色PDF电子书下载

Ⅰ结构 3

1.01正则最大平面图 3

1.02简单完整正则平面图 9

1.03最大外平面图和最大平面图的几个性质 15

1.04最大平面图的度 21

1.05最大平面图的最小度点和最大度点 27

1.06最大外平面图GMo的度 32

1.07 3长6度∞阶完整正则平面图 39

1.08标定的最大平面图GM拓扑结构的形成 44

1.09标定的最大外平面图GMO的数目 52

1.10图论中图的点数、区数和边数 57

1.11极限构造几何对偶图的想法 64

Ⅱ着色 71

2.01最大平面图着色的“移3度点法” 71

2.02最大平面图着色的“移4度点法” 77

2.03最大平面图着色的“C3分隔法” 83

2.04最大平面图GM的二色子图和二色交换 89

2.05“一个12阶最大平面图”GM12的四色着色 100

2.06“一个25阶最大平面图”GM25的四色着色 105

2.07四色着色的“简化降阶法” 112

2.08“一个25阶最大平面图”GM25的“相近四色着色方案集乙” 120

2.09“多层次二色交换法”与“相近四色着色方案集” 127

2.10最大平面图GM的孪生图GTM和对角线变换DT 141

2.11“另一个25阶最大平面图”GM25的四色着色 151

2.12“Heawood反例HCE”GM25.HCE的四色着色 165

2.13“一个24阶平面图”G24的“相近四色着色方案集A” 171

2.14“Heawood反例”GM25.HCE的一些四色着色方案 182

2.15“一个25阶平面图”G25的四色着色 189

2.16平面图着色的“移边法” 203

2.17“另一个24阶平面图”G24的四色着色 211

2.18平面图着色的“移5度点法” 221

2.19“Hamilton绕行世界之对偶图”GM12.ico的相近四色着色方案集 230

2.20“Appel与Haken之例”GM25.AHE的相近四色着色方案集 236

2.21“Heawood反例”GM25.HCE的相近四色着色方案集 247

2.22平面图四色着色的“降阶法”和“降度法” 258

后记 268