| 摘要 | 第1-6页 |
| ABSTRACT | 第6-8页 |
| 第一章 引言 | 第8-13页 |
| §1.1 组合数学简介 | 第8-9页 |
| §1.2 图论的发展历程 | 第9-11页 |
| §1.3 从四色问题到色多项式 | 第11页 |
| §1.4 色轨道多项式的发展及本文作者的主要工作 | 第11-13页 |
| 第二章 预备知识 | 第13-22页 |
| §2.1 基本概念 | 第13-14页 |
| §2.2 图的顶点染色及色多项式 | 第14-16页 |
| §2.3 色轨道多项式的相关定义与定理 | 第16-22页 |
| 第三章 色轨道多项式的应用 | 第22-35页 |
| §3.1 立方体的顶点染色 | 第22-24页 |
| §3.2 项链的配饰问题 | 第24-31页 |
| §3.3 举例 | 第31-35页 |
| 参考文献 | 第35-36页 |
| 致谢 | 第36页 |