| 摘要 | 第5-7页 |
| Abstract | 第7-8页 |
| 第一章 绪论 | 第11-22页 |
| 1.1 基本概念和符号 | 第11-13页 |
| 1.2 图的几类染色 | 第13-14页 |
| 1.3 图的强边染色 | 第14-19页 |
| 1.4 本文的主要结果 | 第19-22页 |
| 第二章 最大度为4的稀疏图的强边染色 | 第22-64页 |
| 2.1 最大度为4的稀疏图的强边染色(Ⅰ) | 第22-40页 |
| 2.1.1 定理2.1.1的证明 | 第23-40页 |
| 2.2 最大度为4的稀疏图的强边染色(Ⅱ) | 第40-64页 |
| 2.2.1 定理2.2.1(1)的证明 | 第41-49页 |
| 2.2.2 定理2.2.1(2)的证明 | 第49-64页 |
| 第三章 最大度为△(△≥6)的稀疏图的强边染色 | 第64-71页 |
| 3.1 定理3.0.19的证明 | 第64-71页 |
| 第四章 伪Halin图与K_(2,3)-minor free图的强边染色 | 第71-89页 |
| 4.1 伪Halin图的强边染色 | 第71-87页 |
| 4.1.1 预备知识 | 第72-73页 |
| 4.1.2 定理4.1.1的证明 | 第73-87页 |
| 4.2 K_(2,3)-minor free图的强边染色 | 第87-89页 |
| 第五章 归纳展望 | 第89-90页 |
| 参考文献 | 第90-94页 |
| 攻读博士学位期间完成的论文 | 第94-95页 |
| 致谢 | 第95-96页 |