摘要
利用Cayley递推计数法和Feussner递推法给出了单星粘完全图和双星粘完全图生成树数目的计算方法及计算公式.研究表明,利用上述得到的计算公式不仅可显著降低该图族生成树的计算复杂度,还可为其他图族生成树的计算研究提供参考.
This paper employs Cayley recursive counting method and Feussner recursive approach to establish computational methods and formulas for single-star glued complete graphs and double-star glued complete graphs.The results reveal that the obtained calculation formula markedly reduce computational complexity and offer valuable insights for extending spanning tree analysis to other structured graph configurations.
作者
赵书婷
任胜章
ZHAO Shuting;REN Shengzhang(School of Mathematics and Statistics,Qinghai Normal University,Xining 810000,China)
出处
《延边大学学报(自然科学版)》
2025年第2期26-29,共4页
Journal of Yanbian University(Natural Science Edition)
基金
青海省科技厅基础研究计划项目(2024ZJ976)。
关键词
完全图
生成树
单星粘完全图
双星粘完全图
简单图
complete graph
spanning tree
single-star glued complete graphs
double-star glued complete graph
simple graph
作者简介
第一作者:赵书婷,硕士研究生,研究方向为化学图论;通信作者:任胜章,教授,博士,研究方向为化学图论。
