科技通报
科技通報
과기통보
BULLETIN OF SCIENCE AND TECHNOLOGY
2014年
3期
19-22,47
,共5页
完美匹配%线性递推式%特征方程
完美匹配%線性遞推式%特徵方程
완미필배%선성체추식%특정방정
perfect matching%linear recurrence relation%characteristic equation
用划分,求和,再递推的方法分别给出了图2-2nDC3,2-nBK1,1,2,2,2-nDC3和2-nDC4的完美匹配数目的计算公式。
用劃分,求和,再遞推的方法分彆給齣瞭圖2-2nDC3,2-nBK1,1,2,2,2-nDC3和2-nDC4的完美匹配數目的計算公式。
용화분,구화,재체추적방법분별급출료도2-2nDC3,2-nBK1,1,2,2,2-nDC3화2-nDC4적완미필배수목적계산공식。
The counting formula of the perfect matching for graphs , 2-2nDC3 ,2-nBK1,1,2,2 ,2-nDC3 and 2-nDC4 is made by applying differentiation,summation and re-recursion in this paper.