| 摘要 | 第1-5页 |
| ABSTRACT | 第5-8页 |
| 第一章 绪论 | 第8-12页 |
| §1.1 图论的发展 | 第8-10页 |
| §1.2 图的染色问题 | 第10-11页 |
| §1.3 本文所研究的内容-图的哈密顿染色 | 第11-12页 |
| 第二章 图的基本知识 | 第12-20页 |
| §2.1 图、简单图、平面图 | 第12-16页 |
| §2.2 连通图、路、树、毛毛虫图 | 第16-17页 |
| §2.3 顶点染色的基本概念 | 第17-19页 |
| §2.4 哈密顿问题的相关概念 | 第19-20页 |
| 第三章 关于图的哈密顿染色的预备知识 | 第20-24页 |
| §3.1 哈密顿染色及其相关基本概念 | 第20-22页 |
| §3.2 关于哈密顿染色的已知结果与开放问题 | 第22-24页 |
| 第四章 关于一类毛毛虫图的哈密顿染色 | 第24-32页 |
| §4.1 一些引理和定理 | 第24-26页 |
| §4.2 一类偶毛毛虫图的哈密顿色数 | 第26-30页 |
| §4.3 关于偶毛毛虫图哈密顿染色的几个例子 | 第30-32页 |
| 第五章 结论 | 第32-33页 |
| 参考文献 | 第33-36页 |
| 致谢 | 第36页 |