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

作者：唐保祥; 任韩

来源：吉林大学学报(理学版), 2019, 57(02): 285-290.

DOI：10.13413/j.cnki.jdxblxb.2018359

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

先把图2-nZ6,2-nXT3的完美匹配按匹配某个顶点进行分类,求出一组相互联系的完美匹配数递推关系式,再由这组递推关系式给出这两类图的完美匹配数计算公式.

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