图的多叶距粒度正则子树结构研究

图的子结构拓扑指标对可靠网络的设计、先导化合物的高通量筛选优化与合成、新材料和新药物的研发等均有重要意义，因而日益受到国内外学者的重视和关注。
本书以作者近年来在图的多叶距粒度正则子树结构方面的研究成果为主线，综合国内外近期新研究进展，全面系统地介绍了图的结构型子树数指标相关的理论、计算方法及拓扑特性新成果。本书围绕树、单双圈图、六元素环螺链图、聚苯六角链图、六角形链图、亚苯基链图、扇图、r多扇图、轮图的子树数指标、BC子树数指标的计算方法设计、密度特性分析、限定参数下的极值和极图结构及与Wiener指标间的“反关联”等理论特性分析展开论述，提出了图的多叶距粒度正则α子树的概念，给出了广义Bethe树、Bethe树及树状大分子图的α子树的计数方法及α子树密度的特性分析。本书对图的多叶距粒度正则α子树结构的潜在应用也做了相应的探索和展望。
本书内容新颖、实用性强，可供图拓扑指标计算、算法分析与设计、网络分析与设计等相关专业的高年级本科生、硕士研究生、博士研究生等参考阅读。

第1章 绪论
1.1 图的拓扑指标
1.1.1 图的主流拓扑指标
1.1.2 图的拓扑指标的应用
1.2 图的普通子树、BC子树及多叶距粒度正则α子树
1.2.1 计算方法
1.2.2 结构特性分析
1.2.3 应用研究
1.2.4 有待进一步研究的课题
1.3 本书的内容安排
第2章 树的子树和BC子树
2.1 树的子树
2.1.1 树的子树和子树核
2.1.2 树的子树的计数算法
2.1.3 关于子树数指标的极值、极图结构
2.1.4 子树数平均阶和子树密度
2.2 树的BC子树
2.2.1 树的BC子树和BC子树核
2.2.2 树的BC子树的计数算法
2.2.3 关于BC子树数指标的极值、极图结构
2.2.4 BC子树数平均阶和BC子树密度
第3章 单圈图和双圈图的子树和BC子树
3.1 单圈图和双圈图的定义
3.2 单圈图和双圈图的子树
3.2.1 单圈图的子树
3.2.2 双圈图的子树
3.3 单圈图和双圈图的含指定一个顶点的子树
3.3.1 单圈图的含指定一个顶点的子树
3.3.2 双圈图的含指定一个顶点的子树
3.4 单圈图的Ov子树和Ev子树
3.5 单圈图和双圈图的BC子树
3.5.1 单圈图的BC子树
3.5.2 双圈图的BC子树
3.6 单圈图和双圈图的含指定一个顶点的BC子树
3.6.1 单圈图的含指定一个顶点的BC子树
3.6.2 双圈图的含指定一个顶点的BC子树
第4章 六元素环螺链图和聚苯六角链图的子树和BC子树
4.1 六元素环螺链图和聚苯六角链图的定义
4.2 六元素环螺链图和聚苯六角链图的子树
4.2.1 六元素环螺链图的子树
4.2.2 聚苯六角链图的子树
4.2.3 子树数指标间的关系
4.2.4 子树密度特性
4.3 六元素环螺链图和聚苯六角链图的BC子树
4.3.1 六元素环螺链图的BC子树
4.3.2 聚苯六角链图的BC子树
4.3.3 BC子树数指标间的关系
4.3.4 BC子树密度特征
第5章 六角形链图和亚苯基链图的子树
5.1 六角形链图和亚苯基链图的定义
5.2 六角形链图和亚苯基链图的子树
5.2.1 六角形链图的子树
5.2.2 亚苯基链图的子树
5.2.3 关于子树数指标的极值和极图结构
5.3 基于树收缩的子树计数算法
5.4 基于树收缩的子树计数算法流程实例
5.5 子树密度特征
第6章 扇图、r多扇图及轮图的子树
6.1 扇图、r多扇图及轮图的定义
6.2 r多扇图kr 1,n(1≤r≤n)和轮图Wn+1的子树
6.2.1 r多扇图kr 1,n(1≤r≤n)的子树
6.2.2 轮图Wn+1的子树
6.3 r多扇图kr 1,n和轮图Wn+1的子树数及子树密度特性
6.3.1 r多扇图kr 1,n和轮图Wn+1的子树特性
6.3.2 r多扇图kr 1,n和轮图Wn+1的子树密度
第7章 图的多叶距粒度正则α子树
7.1 定义和符号
7.2 广义Bethe树、Bethe树和树状大分子图的α子树生成函数
7.3 示例与应用
7.4 树状大分子图Tk,d的α子树密度和一般树T的α子树比例
参考文献