| 中文摘要 | 第1-4页 |
| 英文摘要 | 第4-7页 |
| 1 绪论 | 第7-10页 |
| ·着色问题的提出 | 第7页 |
| ·本文研究的目的和内容 | 第7-10页 |
| ·本文研究的目的 | 第7-8页 |
| ·本文研究的内容 | 第8-10页 |
| 2 着色的基本概念与研究现状 | 第10-15页 |
| ·着色的基本概念和性质 | 第10-11页 |
| ·边着色 | 第10-11页 |
| ·强边着色 | 第11页 |
| ·着色的概念和研究现状 | 第11-14页 |
| ·顶点着色 | 第11-12页 |
| ·星着色 | 第12-13页 |
| ·关联着色 | 第13-14页 |
| ·本章小结 | 第14-15页 |
| 3 伪 HALIN 图的强边着色 | 第15-22页 |
| ·强边着色的概念和研究现状 | 第15页 |
| ·伪HALIN 图的强边着色 | 第15-21页 |
| ·本章小结 | 第21-22页 |
| 4 伪 HALIN 图的关联着色 | 第22-31页 |
| ·关联着色的概念与研究现状 | 第22页 |
| ·伪HALIN 图的关联着色 | 第22-30页 |
| ·本章小结 | 第30-31页 |
| 5 本文的结论及展望 | 第31-33页 |
| ·本文的主要结论 | 第31页 |
| ·本文的主要创新之处 | 第31页 |
| ·本文的研究的展望 | 第31-33页 |
| 致谢 | 第33-34页 |
| 参考文献 | 第34-37页 |
| 附录 | 第37页 |
| 作者在攻读学位期间发表的论文目录 | 第37页 |