| 摘要 | 第4-5页 |
| ABSTRACT | 第5页 |
| 符号说明 | 第6-8页 |
| 第一章 绪论 | 第8-12页 |
| 1.1 图论的发展和图的染色 | 第8-10页 |
| 1.1.1 图论的发展 | 第8-9页 |
| 1.1.2 图的染色问题 | 第9-10页 |
| 1.2 本文研究的内容 | 第10-12页 |
| 第二章 图及染色理论的基本知识 | 第12-19页 |
| 2.1 图的基本概念 | 第12-14页 |
| 2.2 图的正常边染色的基本知识 | 第14-15页 |
| 2.3 图的边覆盖染色的基本知识 | 第15-19页 |
| 第三章 2-边界平面图的边覆盖染色 | 第19-26页 |
| 3.1 边界平面图的相关知识 | 第19页 |
| 3.2 2-边界平面图的边覆盖染色 | 第19-26页 |
| 第四章 围长限制条件下平面图的边覆盖染色 | 第26-30页 |
| 第五章 主要结论 | 第30-31页 |
| 参考文献 | 第31-34页 |
| 致谢 | 第34页 |