| 中文摘要 | 第1-8页 |
| 英文摘要 | 第8-11页 |
| 符号说明 | 第11-12页 |
| 第一章 前言 | 第12-24页 |
| ·基本概念 | 第12-14页 |
| ·图的染色理论 | 第14-16页 |
| ·圆边染色的基本性质 | 第16-19页 |
| ·圆边染色的复杂度 | 第19页 |
| ·本文的主要结果 | 第19-24页 |
| 第二章 解决圆边染色的算法 | 第24-34页 |
| ·圆边染色的算法 | 第24-25页 |
| ·算法举例 | 第25-34页 |
| 第三章 顶点数小于7的所有第2类图的圆边染色数 | 第34-44页 |
| ·顶点数小于7的二类图的圆边色数性质 | 第34-35页 |
| ·定理3.1的证明 | 第35-44页 |
| 第四章 H_n的圆边染色 | 第44-48页 |
| 第五章 可以继续研究的问题 | 第48-50页 |
| 参考文献 | 第50-52页 |
| 致谢 | 第52-53页 |
| 学位论文评阅及答辩情况表 | 第53页 |