2类图完美匹配数按匹配顶点分类的递推求法

作者：唐保祥; 任韩

来源：吉林大学学报(理学版), 2020, 58(02): 309-313.

DOI：10.13413/j.cnki.jdxblxb.2019131

• 完美匹配
• 分类
• 递推式关系
• 通解

先把图3-nY4和3-nC6,3的完美匹配按饱和某个顶点的完美匹配进行分类,得到一组有相互联系的递推关系式,再由这组递推式间的关系给出这两类图完美匹配数的计算公式。

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