图的完美对集计数问题已经被证实是NP-难的,因此要得到一般图的完美匹配数目非常困难.用划分、求和、再递推的方法给出了4-1-nC10和2-nT2图完美匹配数目的计算公式.该方法可计算许多图类的所有完美匹配的数目,使得到一般的有完美匹配图的所有完美匹配数目成为可能.

国家自然科学基金资助项目(11171114);

划分; 递推式; 完美匹配;

O157.5

89266-2694250K
在线咨询 用户反馈