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

【文件属性】：

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

文件大小：780KB

文件格式：PDF

更新时间：2024-05-28 17:18:02

自然科学 论文

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