邻接几何 四色问题及普遍着色问题证明PDF电子书下载

第一章 引论 1

1 存在现象 1

2 着色和标志 3

3 邻接几何的建立 4

4 相关领域 8

5 约定条件 9

第二章 定义 10

1 连接面 10

2 连接点 12

3 连接点图 13

4 对偶图 21

5 连接面图 23

8 最小单元图 26

6 典型图 27

7 分离图 27

9 叠合图 29

10 连面图 33

11 颜色图和标志图 35

第三章 公理 37

第四章 连接点图 38

1 连接线数 38

2 邻接线数 42

3 交叉线数 51

4 3环形点图数 51

5 邻接3环形点图数 57

6 交叉3环形点图数 58

7 完全连接点图 59

8 图的构造数 60

9 1连面连接点图各数值 62

第五章 1、2、3邻接图 66

1 邻接点图 66

2 完全邻接点图 73

3 完全连接点图 74

4 邻接面图 74

5 完全邻接面图 77

6 完全连接面图 77

7 1、2、3色定理 79

8 例 82

第六章 4色定理 90

1 4邻接点图 90

2 4完全邻接点图 91

3 4完全连接点图 91

4 4邻接面图 91

5 4完全邻接面图 92

6 4完全连接面图 92

7 4色定理 93

8 例 96

9 图形与颜色数 100

第七章 凸带 102

1 凸带 102

2 凸带数 102

第八章 连面与连接图 104

1 连面与连接图 104

2 图的分解数 108

3 图的添加和消除 111

第九章 分离图 113

1 连接点图 113

2 连接点 114

3 连接面图 115

4 区域面 116

5 连接点图分离图数 116

6 连接面图分离图数 116

7 分离点数 117

8 分离面数 118

1 邻接点图 120

第十章 1连面邻接图 120

2 完全连接点图 125

3 邻接面图 126

4 完全连接面图 129

5 颜色图 129

第十一章 4色问题定理或4色地图定理 132

1 4色问题定理或4色地图定理 132

2 4色地图 133

第十二章 2连面邻接图 140

1 邻接点图 140

2 邻接面图 142

3 颜色图 144

4 连接点图 145

5 2连面连接点图各数值 148

第十三章 3连面邻接图 151

1 邻接点图 151

2 邻接面图 155

3 颜色图 157

4 连接点图 158

5 3连面连接点图各数值 160

第十四章 h连面邻接图 163

1 邻接点图 163

2 邻接面图 165

3 n色定理 166

4 邻接线数 168

5 交叉线数 168

6 交叉3环形点图数 169

7 邻接3环形点图数 170

8 连接点图的n、h、p数值 170

第十五章 1连面m交面图 173

1 连接线数 173

2 3环形点图数 173

3 1连面m交面图 174

4 1连面m交面邻接图 175

5 1连面m交面颜色图 177

6 1连面m交面连接点图 178

7 1连面m交面连接点图各数值 181

第十六章 2连面m交面图 184

1 2连面m交面图 184

2 2连面m交面邻接图 185

3 2连面m交面颜色图 187

4 2连面m交面连接点图 189

5 2连面m交面连接点图各数值 192

第十七章 3连面m交面图 195

1 3连面m交面图 195

2 3连面m交面邻接图 196

3 3连面m交面颜色图 197

4 3连面m交面连接点图 199

5 3连面m交面连接点图各数值 202

1 h连面m交面图 205

第十八章 h连面m交面图 205

2 h连面m交面邻接图 206

3 h连面m交面颜色图 209

4 h连面m交面连接点图 210

5 相交面m与h、p数值 212

第十九章 连接图组合 215

1 连接点图组合 215

2 连接面图组合 216

1 叠合点图 217

第二十章 叠合图 217

2 叠合面图 231

3 1连面叠合图 233

4 2连面叠合图 234

5 3连面叠合图 234

6 h连面叠合图 235

第二十一章 正三角形多面体定理 237

参考文献 240