图族nC2k的完美匹配数的计算公式研究

延边大学学报（自然科学版） ›› 2025, Vol. 51 ›› Issue (03) : 17 -21. DOI: 10.16379/j.cnki.issn.1004-4353.2025.03.016

图族nC_2k的完美匹配数的计算公式研究

马妍, 任胜章

作者信息 +

Author information +

文章历史 +

一般图的完美匹配数是NP-难问题.构造了一类图族nC_2k.利用划分、求和以及递推的方法给出了该图族nC_2k的完美匹配数的计算公式.研究表明,所得的计算公式不仅可以解决一些特殊图族的完美匹配计数问题,而且还可以为其他图族的完美匹配计数的研究提供参考.

完美匹配数 / 线性递推式 / 匹配 / 图族nC_2k

引用格式 ▾

马妍, 任胜章. 图族nC_2k的完美匹配数的计算公式研究[J]. 延边大学学报（自然科学版）, 2025, 51(03): 17-21 DOI:10.16379/j.cnki.issn.1004-4353.2025.03.016

登录浏览全文

4963

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

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

278

访问

被引

详细

导航