图2-2nP5和2-nK1,1,1,3完美匹配的计数

作者：唐保祥; 任韩

来源：吉林大学学报(理学版), 2020, 58(04): 859-863.

DOI：10.13413/j.cnki.jdxblxb.2019450

• 完美匹配
• 分类
• 递推式关系
• 计数公式

把图2-2nP5和2-2nP5的完美匹配按匹配一个固定顶点的边进行分类,先求出每类完美匹配数目的递推关系式,得到一组有相互联系的递推关系式,再利用这组递推式之间的相互关系,给出这两个图完美匹配数的计数公式.

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