2类图完美匹配的数目① (2011年)

【文件属性】：

文件名称：2类图完美匹配的数目① (2011年)

文件大小：400KB

文件格式：PDF

更新时间：2024-05-29 20:10:29

自然科学 论文

一般图的完美匹配计数问题是NP-困难的．用划分、求和、再递推的方法给出了2类特殊图完美匹配数目的计算公式．所给出的方法，可以计算出许多二分图的所有完美匹配的数目．作为应用，计算出了一类棋盘1×2的多米诺覆盖数目．