%0 Journal Article
%T 几类图完美匹配的数目
%A 唐保祥
%A 任韩
%J 南京师范大学学报(自然科学版)
%P 1-6
%D 2010
%X 图的完美匹配的计数问题是匹配理论研究中的一个重要课题,此问题与统计晶体物理中的dimmer问题有关.一般图的完美匹配计数问题是np-难的.本文给出了几类图的完美匹配数的显式表达式.作为应用,计算出了一些图的hamilton圈的数目.
%K 线性递推式
%K 完美匹配
%K hamilton圈
%K 边割
%U http://njsfdxzrb.paperonce.org/oa/darticle.aspx?type=view&id=20100301