4类图完美匹配数目的嵌套递推求法

用划分,求和再递推的方法分别给出了图3-n3LC4,3-nBC4,3-nL4和1-nXC4的完美匹配数目的计算公式,所给出的方法可以计算出许多特殊图的所有完美匹配的数目.并利用所得到的计算公式计算出了一类图的Hamilton圈的数目.