%0 Journal Article
%T 2类特殊图中的完美匹配数
%A 任韩
%A 唐保祥
%J 浙江大学学报(理学版)
%D 2017
%R 10.3785/j.issn.1008-9497.2017.03.003
%X 摘要 图的完美对集计数问题已经被证实是NP-难的，因此要得到一般图的完美匹配数目非常困难.用划分、求和、再递推的方法给出了4-1-nC10和2-nT2图完美匹配数目的计算公式.该方法可计算许多图类的所有完美匹配的数目，使得到一般的有完美匹配图的所有完美匹配数目成为可能
%K 划分
%K 递推式
%K 完美匹配
%U http://www.zjujournals.com/sci/CN/abstract/abstract2419.shtml