| 摘要 | 第1-6页 |
| Abstract | 第6-8页 |
| 第一章 绪论 | 第8-10页 |
| ·研究背景、研究意义及已有的国内外研究成果 | 第8页 |
| ·本文主要解决的问题 | 第8-10页 |
| 第二章 预备知识 | 第10-17页 |
| ·基本符号与定义 | 第10-11页 |
| ·重要引理 | 第11-17页 |
| 第三章 两个图运算 | 第17-19页 |
| 第四章 一些给定图类的树的子树和带叶子子树的上界 | 第19-25页 |
| ·给定叶子个数的图中子树和带叶子子树的上界 | 第19-20页 |
| ·给定二划分的图中子树和带叶子子树的上界 | 第20-22页 |
| ·给定匹配数(控制数)的图中子树和带叶子子树的上界 | 第22-25页 |
| 第五章 一些给定图类的树的子树和带叶子子树的下界 | 第25-35页 |
| ·控制数为n/2和2的图中子树和带叶子子树的下界 | 第25-28页 |
| ·q-叉树的子树和带叶子子树的下界 | 第28-30页 |
| ·给定叶子个数的图中子树的下界 | 第30-32页 |
| ·给定二划分的图中子树的下界 | 第32-35页 |
| 第六章 归纳展望 | 第35-36页 |
| 参考文献 | 第36-39页 |
| 致谢 | 第39页 |