2类图完美匹配数目的递推求法

摘要：

用划分、求和、再递推的方法分别给出了图3-nK2，2，2和2-n4XC8的完美匹配数目的计算公式，所给出的方法可以计算出许多特殊图的所有完美匹配的数目，为图的完美匹配的应用提供了理论支持。

关键词：完美匹配、线性递推式、特征方程

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金项目11171114

在线出版日期：2013-10-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：477-480