两类图中完美匹配数的递推求法

作者：唐保祥^*; 任韩

来源：华中师范大学学报(自然科学版), 2020, 54(01): 12-16.

DOI：10.19603/j.cnki.1000-1190.2020.01.003

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

该文针对两类特殊图2-nP和2-nC6,4,利用匹配顶点分类的方法,建立了两类图完美匹配数的递推关系式,并且解出了递推式的通解,从而得到了这两类图的完美匹配数目的计算公式.

• 出版日期2020
• 单位华东师范大学; 天水师范学院