华南师范大学学报（自然科学版）
華南師範大學學報（自然科學版）
화남사범대학학보（자연과학판）
JOURNAL OF SOUTH CHINA NORMAL UNIVERSITY （NATURAL SCIENCE EDITION）
2014年
1期
17-21
,共5页
完美匹配%线性递推式%特征方程%Hamilton圈
完美匹配%線性遞推式%特徵方程%Hamilton圈
완미필배%선성체추식%특정방정%Hamilton권
perfect matching%linear recurrence relation%characteristic equation%Hamilton cycle
用划分、求和再递推的方法分别给出了图3-n3LC4，3-nBC4，3-nL4和1-nXC4的完美匹配数目的计算公式，所给出的方法可以计算出许多特殊图的所有完美匹配的数目。并利用所得到的计算公式计算出了一类图的Ham-ilton圈的数目。
用劃分、求和再遞推的方法分彆給齣瞭圖3-n3LC4，3-nBC4，3-nL4和1-nXC4的完美匹配數目的計算公式，所給齣的方法可以計算齣許多特殊圖的所有完美匹配的數目。併利用所得到的計算公式計算齣瞭一類圖的Ham-ilton圈的數目。
용화분、구화재체추적방법분별급출료도3-n3LC4，3-nBC4，3-nL4화1-nXC4적완미필배수목적계산공식，소급출적방법가이계산출허다특수도적소유완미필배적수목。병이용소득도적계산공식계산출료일류도적Ham-ilton권적수목。
The calculating formula of the perfect matching for graphs 3-n3LC4 ,3-nBC4 , 3-nL4 and 1-nXC4 is made by applying differentiation , summation and re-recursion .By the method presented in this paper , the numbers of all perfect matchings of many particular graphs can be calculated .The number of Hamilton cycles of some graphs has been calculated .
