| 摘要 | 第1-5页 |
| ABSTRACT | 第5-7页 |
| 目录 | 第7-8页 |
| 一、绪论 | 第8-13页 |
| (一)、基本概念 | 第8-9页 |
| (二)、关于线性染色的研究现状 | 第9-11页 |
| (三)、本文的主要工作 | 第11-13页 |
| 二、关于非负特征图的线性染色问题 | 第13-35页 |
| 三、关于平面图的线性染色问题 | 第35-51页 |
| 四、关于度数较小的图的线性染色问题 | 第51-58页 |
| (一)、最大度为4的图的线性染色 | 第51-54页 |
| (二)、最大度为5的图的线性染色 | 第54-58页 |
| 参考文献 | 第58-61页 |
| 致谢 | 第61-62页 |
| 在学期间的研究成果及发表的论文 | 第62-64页 |