| 摘要 | 第1-5页 |
| ABSTRACT | 第5-7页 |
| 符号说明 | 第7-8页 |
| 第一章 绪论 | 第8-12页 |
| 1-1 图论的发展 | 第8-9页 |
| 1-2 图的染色问题 | 第9-10页 |
| 1-3 图的哈密顿染色问题的提出 | 第10-12页 |
| 第二章 图的基本知识 | 第12-19页 |
| 2-1 图 连通图 毛毛虫图 | 第12-16页 |
| 2-2 顶点着色 色数 | 第16-19页 |
| 第三章 图的哈密顿染色问题 | 第19-24页 |
| 3-1 图的哈密顿染色的基本概念 | 第19-20页 |
| 3-2 关于哈密顿染色的一些已有研究结果 | 第20-22页 |
| 3-3 有关哈密顿染色的一些开放性问题 | 第22-24页 |
| 第四章 毛毛虫的哈密顿色数 | 第24-33页 |
| 4-1 问题重述 | 第24-25页 |
| 4-2 一些引理及其符号说明 | 第25-27页 |
| 4-3 本章的主要定理 | 第27-33页 |
| 第五章 结论 | 第33-34页 |
| 参考文献 | 第34-37页 |
| 致谢 | 第37页 |