图的1-因子数目的递推求法

作者：唐保祥; 任韩

来源：浙江大学学报(理学版), 2019, 46(06): 670-675.

• 1-因子
• 线性递推式
• 特征方程
• 通解

首先对图的1-因子进行分类,求出每一类1-因子数目的递推关系式;然后对各类1-因子数目的递推式进行求和,得到一组有相互联系的递推关系式;利用递推式之间的相互关系,消去不需要的,得到图的1-因子数目的递推关系式;最后求出此递推式的公式解。

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