2类图完美匹配计数公式的嵌套递推求法

作者：唐保祥; 任韩

来源：西南师范大学学报(自然科学版), 2019, 44(08): 23-27.

DOI：10.13718/j.cnki.xsxb.2019.08.005

• 完美匹配
• 线性递推式
• 特征方程
• 通解 perfect matching
• linear recurrence relation
• characteristic equation
• general solution

把图2-nD_8和2-nD_6的完美匹配按饱和某个顶点的完美匹配进行分类,求出每一类完美匹配数目的递推关系式,再利用这些递推式之间的相互关系,得到这两类图的完美匹配数目的递推关系式,最后从递推式中解出这两类图的完美匹配数目的计算公式.

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