| 摘要 | 第4-5页 |
| ABSTRACT | 第5-6页 |
| 第一章 引言 | 第8-16页 |
| 1.1 基础知识 | 第8-12页 |
| 1.2 图的荫度问题的研究背景及发展 | 第12-14页 |
| 1.3 本论文的主要结论 | 第14-16页 |
| 第二章 图的线性荫度问题 | 第16-38页 |
| 2.1 图的线性荫度的研究现状 | 第16-20页 |
| 2.2 k-删除-极小图的结构性质 | 第20-31页 |
| 2.3 不含连续三个3-面的可平面图的线性荫度 | 第31-38页 |
| 第三章 图的线性2-荫度问题 | 第38-50页 |
| 3.1 图的线性2-荫度的研究现状 | 第38-41页 |
| 3.2 具有性质P_k的图的结构性质 | 第41-45页 |
| 3.3 具有性质P_k的图的线性2-荫度 | 第45-50页 |
| 第四章 总结 | 第50-52页 |
| 参考文献 | 第52-56页 |
| 致谢 | 第56页 |