| 中文摘要 | 第1-8页 |
| 英文摘要 | 第8-11页 |
| 符号说明 | 第11-12页 |
| 第一章 引言 | 第12-16页 |
| §1.1 基本概念 | 第12-13页 |
| §1.2 问题产生的背景及其进展情况 | 第13-14页 |
| §1.3 本文的主要结果 | 第14-16页 |
| 第二章 可平面图的边染色 | 第16-27页 |
| §2.1 边染色的分类问题 | 第16-18页 |
| §2.2 最大度为5的可平面图的边染色 | 第18-27页 |
| 第三章 可平面图的线性荫度 | 第27-41页 |
| §3.1 已有结论 | 第27页 |
| §3.2 最大度为7的可平面图的线性荫度 | 第27-39页 |
| §3.3 其它结果 | 第39-41页 |
| 参考文献 | 第41-44页 |
| 致谢 | 第44-45页 |
| 攻读硕士学位期间发表及完成的论文 | 第45-46页 |
| 学位论文评阅及答辩情况表 | 第46页 |