| 摘要 | 第5-6页 |
| Abstract | 第6页 |
| 第一章 绪论 | 第8-12页 |
| 1.1 松弛染色的背景和定义 | 第8-9页 |
| 1.2 图论的基本符号和概念 | 第9-10页 |
| 1.3 关于t-松弛染色已有的基本结果 | 第10-11页 |
| 1.4 本文的主要工作 | 第11-12页 |
| 第二章 n个顶点的r-方路P_n~r的t-松弛色数的研究 | 第12-20页 |
| 2.1 图P_n~r的t-松弛色数的求解 | 第12-18页 |
| 2.2 图C_n~r的t-松弛色数的探究 | 第18-20页 |
| 第三章 对于χt(G)=χ(G)的图类的研究 | 第20-24页 |
| 3.1 k-树 | 第20-22页 |
| 3.2 完全多部图 | 第22-24页 |
| 第四章 完全多部图的最优t-松弛染色算法 | 第24-51页 |
| 4.1 完全多部图的最优1-松弛染色算法 | 第24-25页 |
| 4.2 完全多部图的最优2-松弛染色算法 | 第25-29页 |
| 4.3 完全多部图的最优3-松弛染色算法 | 第29-35页 |
| 4.4 完全多部图的最优4-松弛染色算法 | 第35-51页 |
| 致谢 | 第51-52页 |
| 参考文献 | 第52-54页 |