3类特殊图完美匹配数的计算公式
The counting formula of the perfect matchings of three types of special graphs

图的完美对集计数问题已经被证实是NP—难问题，因此要得到一般图的完美对集的数目是非常困难的。该问题在蛋白质结构预测、晶体物理学、计算机科学和量子化学中都有重要的应用，对此问题的研究具有非常重要的理论价值和现实意义。用划分，求和，再递推的方法分别给出了图3-nT4，5-nT6和2-2nQ2×2的完美匹配数目的计算公式，为图的完美匹配问题的应用提供了理论支持