两类图族生成树数目的计算研究

延边大学学报（自然科学版） ›› 2025, Vol. 51 ›› Issue (02) : 26 -29. DOI: 10.16379/j.cnki.issn.1004-4353.2025.02.004

两类图族生成树数目的计算研究

赵书婷, 任胜章

作者信息 +

Author information +

文章历史 +

利用Cayley递推计数法和Feussner递推法给出了单星粘完全图和双星粘完全图生成树数目的计算方法及计算公式.研究表明,利用上述得到的计算公式不仅可显著降低该图族生成树的计算复杂度,还可为其他图族生成树的计算研究提供参考.

完全图 / 生成树 / 单星粘完全图 / 双星粘完全图 / 简单图

引用格式 ▾

赵书婷, 任胜章. 两类图族生成树数目的计算研究[J]. 延边大学学报（自然科学版）, 2025, 51(02): 26-29 DOI:10.16379/j.cnki.issn.1004-4353.2025.02.004

登录浏览全文

4963

原文顺序 | 出版日期 | 本文引用

青海省科技厅基础研究计划项目(2024ZJ976)

223

访问

被引

详细

导航