| 目录 | 第1-4页 |
| 摘要 | 第4-6页 |
| Abstract | 第6-8页 |
| 绪论 | 第8-11页 |
| 第一章：图论的基础知识 | 第11-16页 |
| §1．1 图、子图和树 | 第11-12页 |
| §1．2 同构、顶点着色 | 第12-13页 |
| §1．3 轮图、扇图和冠图、Mycielski图 | 第13-16页 |
| 第二章：基本引理及其证明 | 第16-19页 |
| 第三章：与路与圈有关图上的二人对策着色 | 第19-24页 |
| §3．1 路与圈上的二人对策着色及其对策色数 | 第19-22页 |
| §3．2 路与圈的γ-冠图上的二人对策着色及其对策色数 | 第22-24页 |
| 第四章：与轮图有关图上的二人对策着色 | 第24-34页 |
| §4．1 扇图与轮图上的二入对策着色及其对策色数 | 第24-26页 |
| §4．2 扇图与轮图的剖分图上的二人对策着色及其对策色数 | 第26-30页 |
| §4．3 扇图与轮图的γ-冠图上的二人对策着色及其对策色数 | 第30-34页 |
| 第五章：Mycielski图上的二人对策着色 | 第34-39页 |
| §5．1 完全图的Mycielski图上的二人对策着色及其对策色数 | 第34-35页 |
| §5．2 路与圈的Mycielski图上的二人对策着色及其对策色数 | 第35-39页 |
| 参考文献 | 第39-41页 |
| 致谢 | 第41页 |