| 摘要 | 第3-4页 |
| ABSTRACT | 第4页 |
| 第1章 绪论 | 第7-13页 |
| 1.1 基本概念 | 第7-8页 |
| 1.2 两类图染色问题的研究现状 | 第8-12页 |
| 1.2.1 平面图的(d_1,d_2)-染色 | 第9-11页 |
| 1.2.2 平面图的(k,d)~*-可选性 | 第11-12页 |
| 1.3 本文主要结果 | 第12-13页 |
| 第2章 平面图的(d_1,d_2)-染色 | 第13-35页 |
| 2.1 一些记号 | 第13-14页 |
| 2.2 定理2.1的证明 | 第14-35页 |
| 2.2.1 可约构型 | 第14-19页 |
| 2.2.2 权转移过程 | 第19-35页 |
| 第3章 平面图的(k,d)~*-可选性 | 第35-83页 |
| 3.1 一些记号 | 第35-36页 |
| 3.2 定理3.1的证明 | 第36-83页 |
| 3.2.1 可约构型 | 第36-38页 |
| 3.2.2 H的结构性质 | 第38-58页 |
| 3.2.3 权转移过程 | 第58-83页 |
| 参考文献 | 第83-87页 |
| 在学期间的研究成果及发表的论文 | 第87-89页 |
| 致谢 | 第89-93页 |