| 摘要 | 第3-4页 |
| Abstract | 第4页 |
| 1 绪论 | 第6-9页 |
| 1.1 研究背景 | 第6-8页 |
| 1.2 本文主要工作 | 第8-9页 |
| 2 预备知识 | 第9-11页 |
| 2.1 图的基本概念 | 第9-10页 |
| 2.2 图的色多项式 | 第10-11页 |
| 3 计算图的色多项式 | 第11-23页 |
| 3.1 利用容斥原理计算色多项式 | 第11-13页 |
| 3.2 一些图的色多项式 | 第13-23页 |
| 4 图色多项式的应用 | 第23-30页 |
| 4.1 图色多项式的系数 | 第23-26页 |
| 4.2 证明第二类Stirling数的显式表达式 | 第26-30页 |
| 结论 | 第30-31页 |
| 参考文献 | 第31-34页 |
| 攻读硕士学位期间发表学术论文情况 | 第34-35页 |
| 致谢 | 第35-36页 |