3类图完美匹配的计数

摘要：

图的完美匹配计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景.但是,一般图的完美匹配计数问题却是NP-困难的.用划分、求和再递推的方法给出了3类图完美匹配数目的计算公式.所给出的方法,可以计算出许多二分图的所有完美匹配的数目.

关键词：完美匹配、递推式、棋盘

所属期刊栏目：35

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金11171114

在线出版日期：2012-07-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：16-21