| 摘要 | 第3-4页 |
| ABSTRACT | 第4页 |
| 第1章 预备知识 | 第6-12页 |
| 1.1 基本概念 | 第6-8页 |
| 1.2 强边着色的研究现状 | 第8-12页 |
| 第2章 给定最大平均度和最大度的图的(1,0)-松弛强边着色 | 第12-38页 |
| 2.1 对mad(G)<3并且△≤4的图着色 | 第12-15页 |
| 2.2 对△=3的图着色 | 第15-27页 |
| 2.3 对△=4的图着色 | 第27-38页 |
| 第3章 平面图的(1,0)-松弛强边着色 | 第38-46页 |
| 3.1 对平面图的着色 | 第38-46页 |
| 参考文献 | 第46-48页 |
| 发表论文和参加科研情况说明 | 第48-50页 |
| 致谢 | 第50页 |