2类图完美匹配数的分类嵌套递推求法

作者：唐保祥; 任韩

来源：中山大学学报(自然科学版), 2020, 1-6.

DOI：10.13471/j.cnki.acta.snus.2019.12.01.2019A088

• 完美匹配
• 分类
• 递推式关系
• 通解 perfect matching
• classification
• recursive relationship
• general solution

把图2-nB和2-nK_(3,3)的完美匹配按匹配一个固定顶点的边进行分类，求出每一类完美匹配数目的递推关系式，再把得到的这一组递推关系式相加，就得到了一组有相互联系的递推关系式，最后利用这一组有相互关系的递推式，解出了这两类图的完美匹配数的函数关系式。

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