| 摘要 | 第1-6页 |
| Abstract | 第6-7页 |
| 第一章 绪论 | 第7-14页 |
| ·图着色问题的发展 | 第7-8页 |
| ·图论基础知识 | 第8-12页 |
| ·着色问题基本概念 | 第12-14页 |
| 第二章 图的对策着色 | 第14-20页 |
| ·引言 | 第14-15页 |
| ·平面图的对策色数 | 第15-17页 |
| ·几种特殊图类的对策色数 | 第17-20页 |
| 第三章 边对策色数 | 第20-28页 |
| ·引言 | 第20-21页 |
| ·树的边对策色数 | 第21-26页 |
| ·第二边对策色数 | 第26-27页 |
| ·小结 | 第27-28页 |
| 第四章 几种特殊图类的边对策色数 | 第28-38页 |
| ·引言 | 第28页 |
| ·类圈图的边对策色数 | 第28-32页 |
| ·轮图和扇图的边对策色数 | 第32-34页 |
| ·花形图和Halin图的边对策色数 | 第34-37页 |
| ·小结 | 第37-38页 |
| 第五章 图的松弛对策色数 | 第38-43页 |
| ·图的松弛对策着色问题 | 第38-39页 |
| ·松弛对策色数的已有结论 | 第39-40页 |
| ·图的边松弛对策着色 | 第40-42页 |
| ·小结 | 第42-43页 |
| 结论 | 第43-44页 |
| 致谢 | 第44-45页 |
| 参考文献 | 第45-47页 |
| 附录: 硕士期间的主要工作 | 第47页 |