首页--数理科学和化学论文--数学论文--代数、数论、组合理论论文--组合数学(组合学)论文--图论论文

BC树性质的研究

摘要第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页

论文共83页,点击 下载论文
上一篇:基于预测模型的立体仓库调度策略研究
下一篇:混合动力汽车动力分配系统建模、控制与仿真研究