第一章 绪论 | 第1-9页 |
第二章 图论的基础知识 | 第9-14页 |
§2.1 图、子图和树 | 第9-11页 |
§2.2 平面图 | 第11-12页 |
§2.3 顶点着色与色数 | 第12-14页 |
第三章 图的圈染色数 | 第14-23页 |
§3.1 圈染色数的定义及其基本性质 | 第14-16页 |
§3.2 χc(G)=χ(G)的图 | 第16-17页 |
§3.3 χc(G)接近于χ(G)-1的图 | 第17-19页 |
§3.4 平面图的圈染色 | 第19-20页 |
§3.5 积图及其圈染色 | 第20-23页 |
第四章 G_k~d图和Hajós构造 | 第23-30页 |
§4.1 G_k~d图的定义及性质 | 第23-24页 |
§4.2 图同态 | 第24-26页 |
§4.3 Hajós构造 | 第26-30页 |
第五章 圈优美图 | 第30-33页 |
§5.1 基本定义及符号 | 第30-31页 |
§5.2 G_k~d图的圈优美性 | 第31-32页 |
§5.3 圈优美图的一个重要判定定理 | 第32-33页 |
第六章 圈优美图的判定定理的证明 | 第33-42页 |
§6.1 H_x的连通性 | 第33-34页 |
§6.2 A_x与A_x~*的大小关系 | 第34-35页 |
§6.3 当|A_x|=|A_x~*|+1时A_x中元的严格可比性 | 第35-36页 |
§6.4 当|A_x|=|A_x~*|时A_x中元的严格可比性 | 第36-39页 |
§6.5 N(x)中元的性质 | 第39-40页 |
§6.6 最后结论 | 第40-42页 |
结论 | 第42-43页 |
致谢 | 第43-44页 |
参考文献 | 第44-46页 |