两类图完美匹配数的递推计算

作者：唐保祥; 任韩

来源：东北师大学报(自然科学版), 2019, 51(02): 13-16.

DOI：10.16163/j.cnki.22-1123/n.2019.02.003

• 完美匹配
• 线性递推式
• 特征方程

利用划分、求和再嵌套递推法研究了两类特殊图的完美匹配计数问题,给出了图3-nC6,3和3-nP2,4的完美匹配数的计算公式.所给出的方法可以计算出许多类图的所有完美匹配的数目,为图的完美匹配问题的应用提供了理论支持.

• 单位
  华东师范大学; 天水师范学院