| 摘要 | 第1-5页 |
| ABSTRACT | 第5-7页 |
| 符号说明 | 第7-8页 |
| 第一章 绪论 | 第8-12页 |
| §1.1 图论的发展史 | 第8-10页 |
| §1.2 图的染色问题 | 第10-11页 |
| §1.3 本文所研究的内容一图的无圈染色 | 第11-12页 |
| 第二章 图的基本知识 | 第12-16页 |
| §2.1 图的基本概念 | 第12-14页 |
| §2.2 图的无圈染色 | 第14-16页 |
| 第三章 染色的研究现状及已有结果 | 第16-19页 |
| §3.1 关于染色的一些结果 | 第16-17页 |
| §3.2 无圈染色的一些结果 | 第17-19页 |
| 第四章 最大度△≥5的图的无圈染色 | 第19-23页 |
| §4.1 本文的主要研究结果 | 第19页 |
| §4.2 证明定理4.1 | 第19-23页 |
| 第五章 主要结论 | 第23-24页 |
| 参考文献 | 第24-26页 |
| 致谢 | 第26页 |