论文部分内容阅读
图的完美匹配计数问题已经被证实是NP—难的，因此要得到一般图的完美对集的数目是非常困难的。该问题在量子化学、晶体物理学和计算机科学中都有重要的应用，对此问题的研究具有非常重要的理论价值和现实意义。用划分、求和、再递推的方法给出了图2-nD4, 2-nC6,3和3-nC6完美匹配数目的计算公式。所给出的方法，可以计算出许多图类的所有完美匹配的数目，开辟了得到一般的有完美匹配图的所有完美匹配数目的可能性。