全部 标题 作者 关键词 摘要
DOI: 10.3785/j.issn.1008-9497.2017.03.003
Keywords: 划分,递推式,完美匹配
Full-Text Cite this paper Add to My Lib
摘要 图的完美对集计数问题已经被证实是NP-难的，因此要得到一般图的完美匹配数目非常困难.用划分、求和、再递推的方法给出了4-1-nC10和2-nT2图完美匹配数目的计算公式.该方法可计算许多图类的所有完美匹配的数目，使得到一般的有完美匹配图的所有完美匹配数目成为可能
Full-Text
Contact Us
service@oalib.com
QQ:3279437679
WhatsApp +8615387084133
