一类k-正则图的生成树数目与熵

发布时间：2021-05-18 11:25

　　若图G的一个生成子图T是一棵树,则称T为G的一棵生成树;若T为森林,则称它为G的一个生成森林.生成树是表征网络结构性质的一个重要物理量,网络中生成树越多,则网络越健壮.提出了一个k-正则图构成的小世界网络模型,介绍了其概念及演化过程,计算了k-正则图的相关拓扑特性,例如直径、聚类系数等,给出了此类k-正则图的生成树数目计算方法,得出生成树数目公式及熵. 

【文章来源】：哈尔滨商业大学学报(自然科学版). 2020,36(04)

【文章页数】：4 页


本文编号：3193709