2类图完美匹配数按匹配顶点分类的递推求法

发布时间：2021-01-29 21:41

　　先把图3-nY₄和3-nC_6,3的完美匹配按饱和某个顶点的完美匹配进行分类,得到一组有相互联系的递推关系式,再由这组递推式间的关系给出这两类图完美匹配数的计算公式。 

【文章来源】：吉林大学学报(理学版). 2020,58(02)北大核心

【文章页数】：5 页

【部分图文】：

3-nY4图

G1图

G2图

【参考文献】：
期刊论文
[1]2类特殊图中的完美匹配数[J]. 唐保祥,任韩.  浙江大学学报(理学版). 2017(03)
[2]两类图完美匹配的计数公式[J]. 唐保祥,任韩.  吉林大学学报(理学版). 2016(04)
[3]2类图完美匹配数目的解析式[J]. 唐保祥,任韩.  中山大学学报(自然科学版). 2016(04)
[4]4类图完美匹配数目的递推求法[J]. 唐保祥,任韩.  数学杂志. 2015(03)
[5]3类特殊图完美对集数的计算[J]. 唐保祥,任韩.  南开大学学报(自然科学版). 2014(05)
[6]4类图完美匹配的计数[J]. 唐保祥,任韩.  武汉大学学报(理学版). 2012(05)
[7]3类图完美匹配的数目[J]. 唐保祥,李刚,任韩.  浙江大学学报(理学版). 2011(04)
[8]若干四角系统完美匹配数的计算[J]. 林泓,林晓霞.  福州大学学报(自然科学版). 2005(06)



本文编号：3007656