%0 Journal Article
%T 3类图完美匹配计数公式的嵌套递推求法<br>Three types of nested recursive methods for finding counting formulas of the number of perfect matchings
%A 唐保祥
%A 任韩&lt
%A br&gt
%A TANG Baoxiang
%A REN Han
%J 中山大学学报(自然科学版)
%D 2018
%X 图的完美匹配计数问题已经被证实是NP—难的，因此要得到一般图的完美对集的数目是非常困难的。该问题在量子化学、晶体物理学和计算机科学中都有重要的应用，对此问题的研究具有非常重要的理论价值和现实意义。用划分、求和、再递推的方法给出了图2-nD4, 2-nC6,3和3-nC6完美匹配数目的计算公式。所给出的方法，可以计算出许多图类的所有完美匹配的数目，开辟了得到一般的有完美匹配图的所有完美匹配数目的可能性
%K 完美匹配
%K 线性递推式
%K 特征方程
%K 通解
%K &lt
%K br&gt
%K perfect matching
%K linear recurrence relation
%K characteristic equation
%K general solution
%U http://xuebao.sysu.edu.cn/Jweb_zrb/CN/abstract/abstract1733.shtml