论文摘要
把图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)