两类图完美匹配的计数公式  

Counting Formulas of Perfect Matchings of Two Types of Graphs

作　　者：唐保祥[1] 任韩[2] 

机构地区：[1]天水师范学院数学与统计学院,甘肃天水741001 [2]华东师范大学数学系,上海200062

出　　处：《吉林大学学报（理学版）》2016年第4期790-792,共3页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:11171114)

摘　　要：利用划分、求和、再递推的方法给出图2-nRO_8和图2-F_(2n+1,4)完美匹配数目的计算公式.进一步,用所给的方法可计算出许多图类的所有完美匹配的数目.Using the method of partition, summation and re-recursion, we gave the counting formula of the perfect matching number for graphs 2-nRO8 and 2-F_（2n＋1,4）. Further, we used the method to calculate the number of all the perfect matching of many graph classes.

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

分 类 号：O157.5[理学—数学]