| 摘要 | 第5-7页 |
| Abstract | 第7-8页 |
| 前言 | 第9-11页 |
| 第1章 绪论 | 第11-19页 |
| 1.1 基本概念 | 第11-17页 |
| 1.2 单射染色问题研究背景及已有的结论 | 第17-19页 |
| 第2章 关于边单射染色问题的NP-完全性 | 第19-23页 |
| 第3章 度有界可平面图边单射染色问题的近似算法 | 第23-31页 |
| 3.1 针对度有界可平面图边单射染色问题的分层方法及相关结论 | 第23-26页 |
| 3.2 度有界的可平面图边单射染色的近似算法及近似性能比分析 | 第26-31页 |
| 第4章 从矩阵的角度给出边的单射染色及相关问题的精确算法 | 第31-39页 |
| 第5章 可进一步研究的问题 | 第39-40页 |
| 参考文献 | 第40-43页 |
| 致谢 | 第43页 |