%0 Journal Article %T 图的1-因子数目的递推求法 %A 任韩 %A 唐保祥 %J 浙江大学学报(理学版) %D 2019 %R 10.3785/j.issn.1008-9497.2019.06.007 %X 摘要 首先对图的1-因子进行分类,求出每一类1-因子数目的递推关系式;然后对各类1-因子数目的递推式进行求和,得到一组有相互联系的递推关系式;利用递推式之间的相互关系,消去不需要的,得到图的1-因子数目的递推关系式;最后求出此递推式的公式解 %K 1-因子 %K 线性递推式 %K 特征方程 %K 通解 %U http://www.zjujournals.com/sci/CN/abstract/abstract4437.shtml