%0 Journal Article
%T 2类图完美匹配数的计算
%A 唐保祥
%A 任韩
%J 重庆师范大学学报(自然科学版)
%P 43-46
%D 2014
%R 10.11721/cqnuj20140209
%X 一般图的完美匹配计数问题是NP-难问题。本文用划分、求和及嵌套递推的方法给出了2类特殊图完美匹配数目的显式表达式,所用的方法也开辟了得到一般的有完美匹配图的所有完美匹配数目的可能性。σ(n)和g(n)分别表示*的完美匹配的数目。证明*。(注*处为公式)
%K 完美匹配
%K 线性递推式
%K 特征方程
%U http://cqnuj.cqnu.edu.cn/oa/DArticle.aspx?type=view&id=140209