| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 引言 | 第8-12页 |
| 1 图的色多项式与图的色性 | 第12-24页 |
| ·伯克霍夫提出地图色多项式 | 第12-14页 |
| ·惠特尼对地图色多项式的推广 | 第14-15页 |
| ·塔特多项式 | 第15-20页 |
| ·图的线性递归式的发现 | 第16-17页 |
| ·塔特多项式的由来 | 第17-20页 |
| ·图的色性 | 第20-24页 |
| 2 图的特征多项式与图的谱 | 第24-30页 |
| ·图的特征多项式 | 第24-27页 |
| ·图的谱理论 | 第27-30页 |
| 3 图的匹配多项式与匹配理论 | 第30-42页 |
| ·匹配与 1-因子 | 第30-36页 |
| ·彼得森研究 1-因子 | 第30-32页 |
| ·柯尼希简介 | 第32-34页 |
| ·柯尼希研究二部图的匹配 | 第34-36页 |
| ·匹配理论的发展 | 第36-38页 |
| ·匹配多项式的提出及意义 | 第38-42页 |
| 4 图的 F-多项式的产生与影响 | 第42-48页 |
| ·法瑞尔提出 F-多项式 | 第42-44页 |
| ·F-多项式对图论发展的影响 | 第44-48页 |
| 结束语 | 第48-50页 |
| 参考文献 | 第50-56页 |
| 致谢 | 第56页 |