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

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

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

赵书婷, 任胜章

作者信息 +

Author information +

文章历史 +

PDF

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

引用格式 ▾

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

登录浏览全文

4963

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

PDF

访问

被引

详细

导航