| 摘要 | 第1-4页 |
| ABSTRACT | 第4-7页 |
| 1 绪论 | 第7-10页 |
| ·图论的起源 | 第7页 |
| ·着色问题的提出和研究意义 | 第7-8页 |
| ·本文的研究目的和内容结构 | 第8-10页 |
| ·研究目的 | 第8页 |
| ·主要内容 | 第8-9页 |
| ·本文结构 | 第9-10页 |
| 2 基本概念和研究现状 | 第10-16页 |
| ·相关基本概念 | 第10-12页 |
| ·线性着色 | 第12-15页 |
| ·线性着色的概念 | 第12-14页 |
| ·线性着色的研究现状 | 第14-15页 |
| ·本章小结 | 第15-16页 |
| 3 若干著名图的线性着色 | 第16-24页 |
| ·预备知识 | 第16-17页 |
| ·主要着色 | 第17-23页 |
| ·本章小结 | 第23-24页 |
| 4 平面图的线性着色 | 第24-30页 |
| ·预备知识 | 第24-25页 |
| ·基本概念 | 第24-25页 |
| ·符号说明 | 第25页 |
| ·相关引理 | 第25页 |
| ·主要结果 | 第25-29页 |
| ·本章小结 | 第29-30页 |
| 5 结论与展望 | 第30-32页 |
| ·本文主要结论 | 第30页 |
| ·本文主要创新之处 | 第30页 |
| ·本文后续研究展望 | 第30-32页 |
| 致谢 | 第32-33页 |
| 参考文献 | 第33-36页 |
| 附录 | 第36页 |
| 作者在攻读学位期间即将发表的论文目录 | 第36页 |