| 摘要 | 第1-4页 |
| Abstract | 第4-6页 |
| 第一章 引言 | 第6-10页 |
| ·研究背景 | 第6-8页 |
| ·相关记号 | 第8-9页 |
| ·本文的主要工作 | 第9-10页 |
| 第二章 用基本割集组的余组生成边收缩图的生成树 | 第10-14页 |
| ·基本割集组及其余组 | 第10-11页 |
| ·边收缩图的全部生成树的生成 | 第11-14页 |
| 第三章 链式图的生成树的多项式生成法与组合计数 | 第14-37页 |
| ·旗子图的生成树的生成与计数 | 第14-20页 |
| ·四边形链的生成树的生成与计数 | 第20-27页 |
| ·六边形车厢图的生成树的生成与计数 | 第27-37页 |
| 第四章 带梯子的完全图的生成树的计数 | 第37-45页 |
| ·梯子图L_m的生成树的数目 | 第37-41页 |
| ·带梯子图的完全图的生成树的数目 | 第41-45页 |
| 参考文献 | 第45-47页 |
| 致谢 | 第47-48页 |
| 作者简历及发表的学术论文情况 | 第48页 |