10.3969/j.issn.1001-4616.2020.01.001
2类图完美匹配数目解析式的嵌套递推求法
完美匹配的计数理论在晶体物理学、量子化学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.但是,一般图的完美匹配计数问题已经被证实为NP—难问题.本文用划分、求和、再嵌套递推的方法给出了2类特殊图完美匹配数目的显式表达式,为图的完美匹配问题的应用提供了理论支持.
完美匹配、线性递推式、特征方程
43
O175.5(数学分析)
国家自然科学基金资助项目11171114
2020-04-15(万方平台首次上网日期,不代表论文的发表时间)
共4页
1-4