2类图完美匹配数目的递推求法
Recursive Method for Finding the Number of Perfect Matchings of Two Types of Graphs作者机构:天水师范学院数学与统计学院甘肃天水741001 华东师范大学数学系上海200062
出 版 物:《信阳师范学院学报(自然科学版)》 (Journal of Xinyang Normal University(Natural Science Edition))
年 卷 期:2013年第26卷第4期
页 面:477-480页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
摘 要:用划分、求和、再递推的方法分别给出了图3-nK2,2,2和2-n4XC8的完美匹配数目的计算公式,所给出的方法可以计算出许多特殊图的所有完美匹配的数目,为图的完美匹配的应用提供了理论支持.