Recursive method for the number of 1-factors in graphs(图的1-因子数目的递推求法)

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

Full description

Bibliographic Details
Main Authors: TANGBaoxiang(唐保祥), RENHan(任韩)
Format: Article
Language:zho
Published: Zhejiang University Press 2019-11-01
Series:Zhejiang Daxue xuebao. Lixue ban
Subjects:
Online Access:https://doi.org/10.3785/j.issn.1008-9497.2019.06.005