摘要 | 第1-6页 |
Abstract | 第6-9页 |
第一章 绪论 | 第9-11页 |
·引言 | 第9页 |
·BC树的研究现状 | 第9-10页 |
·本文的研究内容与安排 | 第10-11页 |
第二章 两类BC树的BC子树的计数 | 第11-23页 |
·符号和相关引理 | 第11-13页 |
·星形BC树的BC子树数 | 第13-15页 |
·路径BC树的BC子树数 | 第15-18页 |
·BC树的分裂 | 第15-17页 |
·路径BC树中经过给定顶点的BC子树数 | 第17-18页 |
·小结 | 第18-23页 |
第三章 k扩星形BC树相关BC子树数 | 第23-42页 |
·相关概念和定义 | 第23页 |
·k扩星形BC树的BC子树数 | 第23-25页 |
·k扩星形BC树的与原叶相关的BC子树数 | 第25-30页 |
·k扩星形BC树的与w(1≤w≤k-1)层上顶点相关的BC子树数 | 第30-41页 |
·小结 | 第41-42页 |
第四章 毛虫BC树相关BC-子树数 | 第42-59页 |
·毛虫BC树的BC子树数 | 第42-44页 |
·毛虫BC树的与原叶相关的BC子树数 | 第44-48页 |
·毛虫BC树的与区域相关的BC子树数 | 第48-53页 |
·毛虫BC树的两个特殊性质 | 第53-58页 |
·毛虫BC树与直径相关的一个性质 | 第53-55页 |
·与直径相关的一个性质的具体例子 | 第55-56页 |
·包含直径端点的BC子树数与对称区域叶子数间的关系 | 第56-58页 |
·小结 | 第58-59页 |
第五章 Wiener-1,Wiener-2指标和Wiener-1,Wiener-2距离 | 第59-75页 |
·相关概念和定义 | 第59-60页 |
·星形(路径)BC树可接受BC子树残留构型数 | 第60页 |
·树的Wiener-1,Wiener-2距离的特性 | 第60-63页 |
·树的Wiener-1,Wiener-2指标的特性 | 第63-67页 |
·BC树的Wiener-1,Wiener-2指标的特性 | 第67-74页 |
·一般BC树Wiener-1指标与Wiener-2指标的关系 | 第67-68页 |
·星形(路径)BC树Wiener-1与Wiener-2指标的性质 | 第68-69页 |
·k扩星形BC树Wiener-1与Wiener-2指标的性质 | 第69-71页 |
·毛虫BC树Wiener-1与Wiener-2指标的性质 | 第71-74页 |
·小结 | 第74-75页 |
第六章 总结 | 第75-77页 |
·本文的主要研究成果 | 第75页 |
·展望 | 第75-77页 |
参考文献 | 第77-80页 |
附录顶点个数n≤10的所有BC树 | 第80-81页 |
攻读学位期间公开发表的论文 | 第81-82页 |
致谢 | 第82-83页 |
研究生履历 | 第83页 |