| 摘要 | 第1-3页 |
| ABSTRACT | 第3-6页 |
| 1 绪论 | 第6-15页 |
| ·基本概念 | 第6-10页 |
| ·图的无重复染色的研究概况 | 第10-12页 |
| ·本文的主要结果 | 第12-15页 |
| 2 图的路无r-重复列表染色数的上界 | 第15-24页 |
| ·概率方法 | 第15-19页 |
| ·熵方法 | 第19-24页 |
| 3 图的途径无重复染色数 | 第24-34页 |
| ·路 | 第24-26页 |
| ·圈 | 第26-31页 |
| ·树 | 第31-34页 |
| 4 图的无r-重复染色数 | 第34-37页 |
| ·无3-重复分数染色数 | 第34-35页 |
| ·π_r(d) | 第35-37页 |
| 参考文献 | 第37-40页 |
| 在学期间的研究成果及发表的论文 | 第40-41页 |
| 致谢 | 第41-43页 |