%0 Journal Article
%T 4类特殊图完美匹配的计数
%A 唐保祥
%A 任韩
%J 南京师范大学学报(自然科学版)
%P 10-15
%D 2013
%X 匹配计数理论是图论的核心内容之一,由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产生出许多含义丰富而深刻的理论成果.但是,一般图的完美匹配计数问题却是np-难问题.本文用划分、求和、再嵌套递推的方法给出了4类图完美匹配数目的显式表达式,所给出的方法,可以计算出许多特殊图的所有完美匹配的数目.
%K 完美匹配
%K 线性递推式
%K 特征方程
%U http://njsfdxzrb.paperonce.org/oa/darticle.aspx?type=view&id=201301002