Recursive method for the number of 1-factors in graphs(图的1-因子数目的递推求法)
首先对图的1-因子进行分类,求出每一类1-因子数目的递推关系式;然后对各类1-因子数目的递推式进行求和,得到一组有相互联系的递推关系式;利用递推式之间的相互关系,消去不需要的,得到图的1-因子数目的递推关系式;最后求出此递推式的公式解。...
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 |
Similar Items
-
The number of perfect matchings in two types of particular graphs(2类特殊图中的完美匹配数)
by: TANGBaoxiang(唐保祥), et al.
Published: (2017-05-01) -
The number of perfect matching for three specific types of graphs(3类图完美匹配的数目)
by: TANGBao-xiang(唐保祥), et al.
Published: (2011-07-01) -
Analysis on cliamte feature of haze days and meteorological elements during 1963 to 2013 in Jinhua(1963~2013年金华市霾日气候特征及其气象影响因子分析)
by: LIANGLiang(梁亮)
Published: (2015-12-01) -
Integer solution of the indefinite equation x3 ± 1 = 2PDy2(关于不定方程x3± 1 = 2PDy2的整数解)
by: DUXiancun(杜先存)
Published: (2015-05-01) -
Convergence for a family of iterations which an avoid the computation of the second Frechet-derirative under the Lipschitz condition(避免二阶导数计值的迭代族在一阶Frechet可微条件下的收敛性)
by: LIUJing(刘静)
Published: (2005-11-01)