| 中文摘要 | 第1-3页 |
| Abstract | 第3-5页 |
| 目录 | 第5-6页 |
| 第1章 引言 | 第6-9页 |
| 第2章 基本概念和性质 | 第9-16页 |
| ·无圈边染色 | 第10-11页 |
| ·有限制条件的无圈边染色 | 第11-12页 |
| ·MYCIELSKI图和笛卡尔积图 | 第12-16页 |
| ·Mycielski图 | 第12-14页 |
| ·笛卡尔积图 | 第14-16页 |
| 第3章 MYCIELSKI图的无圈边染色 | 第16-29页 |
| ·最大度为2的图的MYCIELSKI图的无圈边染色 | 第16-19页 |
| ·△(G)=2的图的MYCIELSIKI图的有限制条件的光圈边染色 | 第19-20页 |
| ·最大度不为2的图的MYCIELSKI图的无圈边染色 | 第20-29页 |
| 第4章 笛卡尔图的无圈边染色 | 第29-36页 |
| ·笛卡尔图的无圈边染色 | 第29-31页 |
| ·D-维网格图的无圈边染色 | 第31-36页 |
| 第5章 结束语 | 第36-37页 |
| 参考文献 | 第37-41页 |
| 在校期间的研究成果 | 第41-44页 |
| 致谢 | 第44页 |