| 中文摘要 | 第1-8页 |
| ABSTRACT | 第8-11页 |
| 符号说明 | 第11-12页 |
| 第一章 前言 | 第12-20页 |
| §1.1 基本概念 | 第12-15页 |
| §1.2 图的染色理论 | 第15-16页 |
| §1.3 图的定向染色理论 | 第16-18页 |
| §1.4 研究内容和章节安排 | 第18-20页 |
| 第二章 几类退化图的定向染色 | 第20-26页 |
| §2.1 预备知识及引理 | 第20-22页 |
| §2.2 定理及证明 | 第22-26页 |
| 第三章 双外平面图和特殊平面图的强定向染色 | 第26-32页 |
| §3.1 双外平面图的强定向染色 | 第26-28页 |
| §3.2 特殊平面图的强定向染色 | 第28-32页 |
| 第四章 定向染色的推广 | 第32-34页 |
| 第五章 总结 | 第34-36页 |
| 参考文献 | 第36-40页 |
| 致谢 | 第40-41页 |
| 学位论文评阅及答辩情况表 | 第41页 |