作者：唐保祥 任韩完美匹配线性递推式特征方程
摘要：完美匹配的计数理论在量子化学、晶体物理学和计算机科学中都有重要的应用，对此问题的研究具有非常重要的理论价值和现实意义．但是，一般图的完美匹配计数问题却是NP-难问题．用划分、求和，再嵌套递推的方法给出了4类特殊图完美匹配数目的显式表达式，所给出的方法也开辟了得到一般的有完美匹配图的所有完美匹配数目的可能性．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《昆明理工大学学报·自然科学版》（CN：53-1223/N）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《昆明理工大学学报·自然科学版》积极探讨社会科学领域的学术问题，进行学术研究和交流，弘扬学校综合实力，优化科学结构，提高教学、科研水平，发掘求是精神，突出办刊特色。
杂志详情
