%0 Journal Article
%T 3类特殊图完美匹配数的计算公式<br>The counting formula of the perfect matchings of three types of special graphs
%A 唐保祥
%A 任韩&lt
%A br&gt
%A TANG Baoxiang
%A REN Han
%J 中山大学学报(自然科学版)
%D 2017
%X 图的完美对集计数问题已经被证实是NP—难问题，因此要得到一般图的完美对集的数目是非常困难的。该问题在蛋白质结构预测、晶体物理学、计算机科学和量子化学中都有重要的应用，对此问题的研究具有非常重要的理论价值和现实意义。用划分，求和，再递推的方法分别给出了图3-nT4，5-nT6和2-2nQ2×2的完美匹配数目的计算公式，为图的完美匹配问题的应用提供了理论支持
%K 完美匹配
%K 梯子
%K 递推式
%K 棋盘
%K &lt
%K br&gt
%K perfect matching
%K ladder
%K recurrence relation
%K chessboard
%U http://xuebao.sysu.edu.cn/Jweb_zrb/CN/abstract/abstract1577.shtml