论文摘要
图的1-因子计数问题已经被证明是NP-难的,但因该问题在量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.首先,把图的1-因子按关联某个顶点的边进行分类,求出每一类1-因子数的递推关系式.其次,把各类1-因子的递推关系式相加,得到一组有相互联系的递推关系式,再利用这些递推关系式之间的相互关联,消去那些不需要的递推关系式,从而得到这个图的1-因子数的递推关系式.最后解出这个递推关系式的通解,进而得到这个图的1-因子数的显式公式.
论文目录
文章来源
类型: 期刊论文
作者: 唐保祥,任韩
关键词: 因子,递推关系式,通解,显式公式
来源: 大连理工大学学报 2019年01期
年度: 2019
分类: 工程科技Ⅱ辑,基础科学
专业: 数学
单位: 天水师范学院数学与统计学院,华东师范大学数学系
基金: 国家自然科学基金资助项目(11171114)
分类号: O157.5
页码: 106-110
总页数: 5
文件大小: 931K
下载量: 55
相关论文文献
- [1].无平方因子数倒数和问题的几个估计[J]. 科技资讯 2013(26)
- [2].无m次幂因子数的一个渐近公式[J]. 天津师范大学学报(自然科学版) 2009(01)
- [3].无平方因子数的上界估计[J]. 西南民族大学学报(自然科学版) 2009(01)
- [4].关于无m次幂因子数的混合均值[J]. 科学技术与工程 2009(23)
- [5].图的1-因子数目的递推求法[J]. 浙江大学学报(理学版) 2019(06)
- [6].关于无平方因子数的倒数和问题[J]. 安徽大学学报(自然科学版) 2008(04)
- [7].关于无平方因子数的分布[J]. 西北大学学报(自然科学版) 2015(01)
- [8].关于无k次幂因子数及其行列式[J]. 江西科学 2009(02)
- [9].表整数为两个互素的无平方因子数的和(英文)[J]. 南京师大学报(自然科学版) 2008(04)
- [10].一个关于无k次幂因子数的方程[J]. 山西大同大学学报(自然科学版) 2014(02)
- [11].无k次幂因子数的伪随机性[J]. 黑龙江大学自然科学学报 2013(02)
- [12].无k+1次幂因子数的两个渐近式(英文)[J]. 黑龙江大学自然科学学报 2010(01)
- [13].形如[n~c]的无平方因子数的分布(Ⅱ)[J]. 数学学报 2008(06)
- [14].算术函数e_p(n)和无3次因子数列的性质[J]. 北华大学学报(自然科学版) 2013(03)
- [15].用模拟方法确定因子分析中因子数的实证研究（英文）[J]. 江西师范大学学报(自然科学版) 2016(05)
- [16].关于无平方因子数的密率问题[J]. 数学学习与研究 2019(06)
- [17].整数矩阵除数函数在无平方因子数集上的均值估计（英文）[J]. 纯粹数学与应用数学 2019(01)
- [18].一个包含Smarandache函数与Euler函数的方程[J]. 渭南师范学院学报 2011(12)
- [19].基于高光谱技术的果糖检测优化算法和可视化方法[J]. 光电子·激光 2018(02)
- [20].关于算术函数e_p(n)的一个均值性质[J]. 西南师范大学学报(自然科学版) 2014(04)
- [21].基于偏最小二乘法的新疆杏可溶性固形物含量的无损检测[J]. 江苏农业科学 2020(09)
- [22].基于近红外光谱技术快速测定豆油过氧化值的研究[J]. 广东饲料 2017(05)
- [23].一个无k次幂因子D.H.Lehmer数的渐近性质[J]. 数学的实践与认识 2009(20)
- [24].货币起源:劳动价值交换和计量的内在要求[J]. 黄冈师范学院学报 2011(01)
- [25].血糖近红外光谱分析的Savitzky-Golay平滑模式与偏最小二乘法因子数的联合优选[J]. 分析化学 2010(03)
- [26].与给定自然数互素的N的最大因子的均值研究(Ⅱ)[J]. 山东大学学报(理学版) 2008(06)
- [27].关于n维k-free D H Lehmer数的一个算术性质[J]. 咸阳师范学院学报 2013(02)
- [28].一个包含新可加函数的混合均值估计[J]. 南阳师范学院学报 2013(06)
- [29].应用近红外漫反射光谱快速测定土壤锌含量[J]. 光学精密工程 2010(03)
- [30].3类图1-因子的数目[J]. 河南师范大学学报(自然科学版) 2012(01)