2类图完美匹配计数公式的嵌套递推求法

论文摘要

把图2-nD8和2-nD6的完美匹配按饱和某个顶点的完美匹配进行分类,求出每一类完美匹配数目的递推关系式,再利用这些递推式之间的相互关系,得到这两类图的完美匹配数目的递推关系式,最后从递推式中解出这两类图的完美匹配数目的计算公式.

论文目录

文章来源

类型: 期刊论文

作者: 唐保祥,任韩

关键词: 完美匹配,线性递推式,特征方程,通解

来源: 西南师范大学学报(自然科学版) 2019年08期

年度: 2019

分类: 基础科学

专业: 数学

单位: 天水师范学院数学与统计学院,华东师范大学数学系

基金: 国家自然科学基金项目(11171114)

分类号: O157.5

DOI: 10.13718/j.cnki.xsxb.2019.08.005

页码: 23-27

总页数: 5

文件大小: 689K

下载量: 47

相关论文文献

• [1].3类图完美匹配计数公式的嵌套递推求法[J]. 中山大学学报(自然科学版) 2018(04)
• [2].两类图完美匹配数的递推计算[J]. 东北师大学报(自然科学版) 2019(02)
• [3].3类图完美匹配的数目[J]. 浙江大学学报(理学版) 2011(04)
• [4].几类图完美匹配的数目[J]. 南京师大学报(自然科学版) 2010(03)
• [5].两类图完美匹配的计数公式[J]. 吉林大学学报(理学版) 2016(04)
• [6].6类图完美匹配的数目[J]. 中山大学学报(自然科学版) 2012(02)
• [7].2类图完美匹配的数目[J]. 西南师范大学学报(自然科学版) 2011(05)
• [8].4类特殊图完美匹配的计数[J]. 南京师大学报(自然科学版) 2013(01)
• [9].3类特殊图完美对集数的计算[J]. 南开大学学报(自然科学版) 2014(05)
• [10].5类图完美匹配的计数[J]. 中山大学学报(自然科学版) 2012(04)
• [11].几类特殊图完美匹配数目的递推求法[J]. 西南师范大学学报(自然科学版) 2014(02)
• [12].3类图1-因子的数目[J]. 河南师范大学学报(自然科学版) 2012(01)
• [13].四类图完美匹配的计数公式[J]. 福州大学学报(自然科学版) 2012(04)
• [14].2类图完美匹配数的计算[J]. 重庆师范大学学报(自然科学版) 2014(02)
• [15].四类特殊图完美匹配数目的递推求法[J]. 昆明理工大学学报(自然科学版) 2013(03)
• [16].4类图完美匹配的计数[J]. 武汉大学学报(理学版) 2012(05)
• [17].几类特殊图完美匹配数目的嵌套递推求法[J]. 科技通报 2014(03)
• [18].4类图完美匹配数目的嵌套递推求法[J]. 华南师范大学学报(自然科学版) 2014(01)
• [19].4类图完美匹配数目的递推求法[J]. 数学杂志 2015(03)
• [20].5类特殊图完美匹配的计数[J]. 山西大学学报(自然科学版) 2013(01)
• [21].2类图完美匹配数目的递推求法[J]. 信阳师范学院学报(自然科学版) 2013(04)
• [22].2类图完美匹配数目的解析式[J]. 中山大学学报(自然科学版) 2016(04)

本文来源: https://www.lunwen90.cn/article/7c139366a34ddd4c7a965694.html