广义书本图的BC-子树计数及渐近密度特性分析

作者：李笑笑; 靳梦源; 孙道强; 李昊; 杨雨^*

来源：曲阜师范大学学报(自然科学版), 2021, 47(04): 8-16.

DOI：10.3969/j.issn.1001-5337.2021.4.008

• 广义书本图
• 生成函数
• BC-子树数
• BC-子树密度

图的BC-子树数是一个结构型拓扑指标,该指标可以从新的维度分析图或化合物的结构特性.该文通过"结构分析""矩阵映射"和"生成函数"的方法,解决了广义书本图GB(n)(n≥2)的BC-子树计数问题,并利用边生成函数分析了一类特殊广义书本图正则书本图Bn,k的BC-子树密度的渐近特性.该研究为分析与圈相关的化合物链图的结构新特性提供了基础.

• 单位
  平顶山学院; 上海交通大学