| 摘要 | 第1-4页 |
| ABSTRACT | 第4-9页 |
| 1 绪论 | 第9-13页 |
| ·着色问题的提出 | 第9-10页 |
| ·本文的研究目的及内容 | 第10-13页 |
| ·本文研究的目的 | 第10页 |
| ·本文研究的内容 | 第10-13页 |
| 2 着色的基本概念与研究现状 | 第13-20页 |
| ·着色的基本概念与性质 | 第13-16页 |
| ·顶点着色 | 第13-14页 |
| ·无圈着色 | 第14-15页 |
| ·2-距离着色 | 第15页 |
| ·星着色 | 第15-16页 |
| ·图L (2,1) -标号的基本概念与性质 | 第16-19页 |
| ·L(2,1) -标号的定义 | 第16-17页 |
| ·L(2,1) -标号的算法 | 第17-18页 |
| ·L (2,1) -标号的性质及研究现状 | 第18-19页 |
| ·本章小结 | 第19-20页 |
| 3 一般图的{P_r } -自由着色 | 第20-33页 |
| ·图的{P_r } -自由着色的基本概念 | 第20-21页 |
| ·一般图的{P_3} -自由着色 | 第21-26页 |
| ·一般图的{P_3} -自由着色的基本概念和研究现状 | 第21-22页 |
| ·一般图的{P_3 } -自由着色 | 第22-26页 |
| ·一般图的{P_4 } -自由着色 | 第26-32页 |
| ·一般图的{P_4 } -自由着色的基本概念和研究现状 | 第26-28页 |
| ·一般图的{P_4 } -自由着色 | 第28-32页 |
| ·本章小结 | 第32-33页 |
| 4 SIERPI(?)SKI 图的{P_r } -自由着色 | 第33-49页 |
| ·SIERPI(?)SKI 图的基本概念与研究现状 | 第33-37页 |
| ·Sierpiński 图的基本概念 | 第33-35页 |
| ·Sierpiński 图的研究现状 | 第35-37页 |
| ·SIERPI(?)SKI 图的{P_r } -自由着色 | 第37-43页 |
| ·Sierpiński 图的{P_3} -自由着色 | 第37-43页 |
| ·Sierpiński 图的{P_4 } -自由着色 | 第43页 |
| ·{P_3 } -自由着色的一个应用 | 第43-48页 |
| ·Sierpiński 图S ( n, k ) 的L (2, 1) -标号 | 第44-45页 |
| ·Sierpiński 图S ( n, k ) 的均匀L (2, 1) -标号 | 第45-48页 |
| ·本章小结 | 第48-49页 |
| 5 本文结论与展望 | 第49-52页 |
| ·本文的主要结论 | 第49-50页 |
| ·本文的主要创新之处 | 第50页 |
| ·本文的研究的展望 | 第50-52页 |
| 致谢 | 第52-53页 |
| 参考文献 | 第53-57页 |
| 附录 | 第57页 |
