文件名称:3类图完美匹配的计数 (2012年)
文件大小:275KB
文件格式:PDF
更新时间:2024-05-14 11:48:54
自然科学 论文
图的完美匹配计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景.但是,一般图的完美匹配计数问题却是NP-困难的.用划分、求和再递推的方法给出了3类图完美匹配数目的计算公式.所给出的方法,可以计算出许多二分图的所有完美匹配的数目.
文件名称:3类图完美匹配的计数 (2012年)
文件大小:275KB
文件格式:PDF
更新时间:2024-05-14 11:48:54
自然科学 论文
图的完美匹配计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景.但是,一般图的完美匹配计数问题却是NP-困难的.用划分、求和再递推的方法给出了3类图完美匹配数目的计算公式.所给出的方法,可以计算出许多二分图的所有完美匹配的数目.