%0 Journal Article
%T 2类图完美匹配数目解析式的嵌套递推求法
%A 唐保祥
%A 任韩
%J -
%D 2020
%R 10.3969/j.issn.1001-4616.2020.01.001
%X 完美匹配的计数理论在晶体物理学、量子化学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.但是,一般图的完美匹配计数问题已经被证实为NP―难问题.本文用划分、求和、再嵌套递推的方法给出了2类特殊图完美匹配数目的显式表达式,为图的完美匹配问题的应用提供了理论支持
%K 完美匹配
%K 线性递推式
%K 特征方程
%U http://njsfdxzrb.paperonce.org/oa/darticle.aspx?type=view&id=202001001