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

作者：唐保祥^*; 任韩

来源：华南师范大学学报(自然科学版), 2019, 51(05): 110-114.

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

构造了2类新图2-2nK5和2-nZ5,用嵌套递推的方法,得到了这2类新图的完美匹配数的2个递推关系式及其通解,从而得到了这2类图的完美匹配数目的计算公式.

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