%0 Journal Article
%T 3类图完美匹配的计数
%A 唐保祥
%A 任韩
%J 南京师范大学学报(自然科学版)
%P 16-21
%D 2012
%X 图的完美匹配计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景.但是,一般图的完美匹配计数问题却是np-困难的.用划分、求和再递推的方法给出了3类图完美匹配数目的计算公式.所给出的方法,可以计算出许多二分图的所有完美匹配的数目.
%K 完美匹配
%K 递推式
%K 棋盘
%U http://njsfdxzrb.paperonce.org/oa/darticle.aspx?type=view&id=201201003