| 第一章 绪论 | 第1-10页 |
| §1-1 图论的发展 | 第7页 |
| §1-2 图的染色问题 | 第7-8页 |
| §1-3 图的松弛竞赛染色的提出 | 第8-10页 |
| 第二章 图的基本知识 | 第10-16页 |
| §2-1 图与子图 | 第10-12页 |
| §2-2 顶点着色 色数 平面图 | 第12-14页 |
| §2-3 外平面图及其它类型图 | 第14-16页 |
| 第三章 对于图染色的进一步研究 | 第16-22页 |
| §3-1 图的竞赛染色的基本概念及主要结果 | 第16-19页 |
| §3-2 松弛竞赛染色的基本概念及主要研究结果 | 第19-22页 |
| 第四章 森林的松弛竞赛色数 | 第22-28页 |
| §4-1 一些定义及符号 | 第22-23页 |
| §4-2 Alice的分离策略及染色规则 | 第23页 |
| §4-3 关于森林F的松弛竞赛色数的一些引理和证明 | 第23-27页 |
| §4-4 讨论 | 第27-28页 |
| 第五章 主要结论 | 第28-29页 |
| 参考文献 | 第29-31页 |
| 致谢 | 第31页 |