5类图完美匹配的计数 (2012年)

【文件属性】：
文件名称：5类图完美匹配的计数 (2012年)
文件大小：1.79MB
文件格式：PDF
更新时间：2021-04-21 23:49:40
自然科学 论文 匹配计数理论是图论的核心内容之一,由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产生出许多含义丰富而深刻的理论成果。但是,一般图的完美匹配计数问题却是NP-困难的。用划分、求和、再递推的方法给出了5类图完美匹配数目的显式表达式。所给出的方法,可以计算出许多二分图的所有完美匹配的数目。