| 摘要 | 第6-8页 |
| ABSTRACT | 第8-10页 |
| 第一章 绪论 | 第13-27页 |
| 1 基本概念与术语 | 第13-15页 |
| 2 研究背景与结论 | 第15-21页 |
| 3 主要工作 | 第21-27页 |
| 3.1 给定度序列树图的最大子树数 | 第22-24页 |
| 3.2 应用算法确定给定度序列树图子树数最大和第二大的树结构 | 第24页 |
| 3.3 给定度序列的树图含子树数最少的树结构 | 第24-27页 |
| 第二章 给定度序列树图的最大子树数 | 第27-45页 |
| 1 引言 | 第27页 |
| 2 预备 | 第27-39页 |
| 3 给定度序列树图的最大子树数 | 第39-42页 |
| 4 定理的主要应用 | 第42-45页 |
| 第三章 给定度序列找含子树最多的树结构算法 | 第45-61页 |
| 1 引言 | 第45页 |
| 2 交换分支的算法 | 第45-54页 |
| 2.1 第一种交换法 | 第46-49页 |
| 2.2 第二种交换算法 | 第49-52页 |
| 2.3 第三种交换算法 | 第52-53页 |
| 2.4 完整的算法 | 第53-54页 |
| 3 极值树 | 第54-58页 |
| 3.1 最大树 | 第55-56页 |
| 3.2 接近最大子树数的树 | 第56-58页 |
| 4 总结和问题 | 第58-61页 |
| 第四章 给定度序列的树图含子树数最少的树结构 | 第61-73页 |
| 1 引言 | 第61页 |
| 2 给定度序列树集的极小值树的性质 | 第61-63页 |
| 3 给定度序列毛毛虫树集中极值树的性质 | 第63-67页 |
| 4 给定顶点数和最大度△的树集的极小值树 | 第67-69页 |
| 5 很多叶的树集的极值树结构 | 第69-73页 |
| 参考文献 | 第73-83页 |
| 附录一 致谢 | 第83-85页 |
| 附录二 攻读博士学位期间完成的论文 | 第85页 |