| 创新点摘要 | 第5-6页 |
| 摘要 | 第6-8页 |
| ABSTRACT | 第8-9页 |
| 第1章 绪论 | 第13-22页 |
| 1.1 研究背景和意义 | 第13-15页 |
| 1.2 子树和块割点子树(BC-子树)指标研究现状分析 | 第15-19页 |
| 1.2.1 子树指标 | 第15-18页 |
| 1.2.2 块割点子树(BC-子树) | 第18-19页 |
| 1.3 研究内容 | 第19-20页 |
| 1.4 本文的组织结构 | 第20-22页 |
| 第2章 树的块割点子树(BC-子树) | 第22-61页 |
| 2.1 符号和定义 | 第22-23页 |
| 2.2 一般树的块割点子树(BC-子树) | 第23-48页 |
| 2.2.1 关于块割点子树(BC-子树)的极值树 | 第23-26页 |
| 2.2.2 树的“块割点子树核”(BC-子树核) | 第26-29页 |
| 2.2.3 树的块割点子树(BC-子树)的计数 | 第29-48页 |
| 2.3 广义Bethe树的子树及块割点子树(BC-子树) | 第48-58页 |
| 2.3.1 广义Bethe树、Bethe树及树枝状大分子图的子树数η(·) | 第48-50页 |
| 2.3.2 广义Bethe树、Bethe树及树枝状大分子图的BC-子树数η_(BC)(·) | 第50-55页 |
| 2.3.3 树枝状大分子图T_(k,d)的子树和BC-子树密度的渐进特性 | 第55-58页 |
| 2.4 本章小结 | 第58-61页 |
| 第3章 单圈图和无公共边的双圈图的块割点子树(BC-子树) | 第61-94页 |
| 3.1 符号和定义 | 第61-62页 |
| 3.2 单圈图和无公共边的双圈图的OLDV-子树和ELDV-子树 | 第62-69页 |
| 3.2.1 单圈图的OLDV-子树和ELDV-子树 | 第62-67页 |
| 3.2.2 无公共边的双圈图的OLDV-子树和ELDV-子树 | 第67-69页 |
| 3.3 单圈图和无公共边的双圈图的块割点子树(BC-子树) | 第69-75页 |
| 3.3.1 单圈图的块割点子树(BC-子树) | 第69-74页 |
| 3.3.2 无公共边的双圈图的块割点子树(BC-子树) | 第74-75页 |
| 3.4 单圈图和无公共边的双圈图的含指定顶点集的块割点子树(BC-子树) | 第75-93页 |
| 3.4.1 含指定一个顶点的块割点子树(BC-子树) | 第75-81页 |
| 3.4.2 含指定两个不同顶点的块割点子树(BC-子树) | 第81-93页 |
| 3.5 本章小结 | 第93-94页 |
| 第4章 六元素环螺链图和聚苯六角链图的子树和块割点子树(BC-子树) | 第94-140页 |
| 4.1 符号和定义 | 第94-97页 |
| 4.2 六元素环螺链图和聚苯六角链图的子树 | 第97-113页 |
| 4.2.1 六元素环螺链图的子树 | 第97-105页 |
| 4.2.2 聚苯六角链图的子树 | 第105-109页 |
| 4.2.3 六元素环螺链图和聚苯六角链图的子树数μ(G_n)和η(G_n)间的关系 | 第109-111页 |
| 4.2.4 六元素环螺链图和聚苯六角链图的子树密度 | 第111-113页 |
| 4.3 六元素环螺链图和聚苯六角链图的块割点子树(BC-子树) | 第113-139页 |
| 4.3.1 六元素环螺链图的块割点子树(BC-子树) | 第113-125页 |
| 4.3.2 聚苯六角链图的块割点子树(BC-子树) | 第125-134页 |
| 4.3.3 六元素环螺链图和聚苯六角链图的块割点子树密度 | 第134-137页 |
| 4.3.4 六元素环螺链图和聚苯六角链图的块割点子树数间的关系 | 第137-139页 |
| 4.4 本章小结 | 第139-140页 |
| 第5章 六角形链图和亚苯基链图的子树 | 第140-175页 |
| 5.1 符号及定义 | 第141-143页 |
| 5.2 六角形链图和亚苯基链图的子树数 | 第143-162页 |
| 5.2.1 六角形链图的子树 | 第146-153页 |
| 5.2.2 关于子树数的极值六角形链图 | 第153-154页 |
| 5.2.3 亚苯基链图的子树 | 第154-162页 |
| 5.3 例子及基于树收缩(TCB)的子树计数算法 | 第162-165页 |
| 5.4 六角形链图和亚苯基链图的子树密度 | 第165-172页 |
| 5.5 本章小结 | 第172-175页 |
| 第6章 结论与展望 | 第175-177页 |
| 6.1 结论 | 第175-176页 |
| 6.2 展望 | 第176-177页 |
| 参考文献 | 第177-189页 |
| 附录 | 第189-201页 |
| 附录1 单圈图和无公共边双圈图相关算法的实例分析 | 第189-201页 |
| 攻读学位期间的研究成果 | 第201-203页 |
| 致谢 | 第203-204页 |
| 作者简介 | 第204页 |
