若当标准形计算简化及在解线性递推式中应用 被引量：8

1

作者 吴有为 《江西师范大学学报（自然科学版）》 CAS 2003年第1期51-55,共5页

对若当标准形及所使用的可逆矩阵的计算加以简化,并借助若当标准形给出线性递推关系式求解的一般方法.

关键词 计算 简化 线性递推式 若当标准形 可逆矩阵 线性递推关系 特征值 线性方程组

在线阅读 下载PDF 职称材料

关于双指标三项线性递推式的一般解

2

作者 余长安 《数学物理学报（A辑）》 CSCD 北大核心 1997年第3期255-260,共6页

该文给出了一类双指标的三项线性递推式的一般解公式．有关结论，对具大数值双指标的相应速推式的解的求出，或在有关理论的研究方面，都有其作用．

关键词 双指标 三项 线性递推式 一般解 常系数

在线阅读 下载PDF 职称材料

3类图完美匹配计数公式的嵌套递推求法 被引量：2

3

作者 唐保祥 任韩 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2018年第4期72-75,共4页

图的完美匹配计数问题已经被证实是NP—难的,因此要得到一般图的完美对集的数目是非常困难的。该问题在量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义。用划分、求和、再递推的方... 图的完美匹配计数问题已经被证实是NP—难的,因此要得到一般图的完美对集的数目是非常困难的。该问题在量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义。用划分、求和、再递推的方法给出了图2-n D4,2-n C6,3和3-n C6完美匹配数目的计算公式。所给出的方法,可以计算出许多图类的所有完美匹配的数目,开辟了得到一般的有完美匹配图的所有完美匹配数目的可能性。 展开更多

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

在线阅读 下载PDF 职称材料

2类图完美匹配数目解析式的嵌套递推求法

4

作者 唐保祥 任韩 《南京师大学报（自然科学版）》 CAS CSCD 北大核心 2020年第1期1-4,共4页

完美匹配的计数理论在晶体物理学、量子化学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.但是,一般图的完美匹配计数问题已经被证实为NP—难问题.本文用划分、求和、再嵌套递推的方法给出了2类特殊... 完美匹配的计数理论在晶体物理学、量子化学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.但是,一般图的完美匹配计数问题已经被证实为NP—难问题.本文用划分、求和、再嵌套递推的方法给出了2类特殊图完美匹配数目的显式表达式,为图的完美匹配问题的应用提供了理论支持. 展开更多

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

在线阅读 下载PDF 职称材料

2类图完美匹配数目的解析式 被引量：20

5

作者 唐保祥 任韩 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第4期15-17,共3页

匹配计数理论是图论研究的重要内容之一,而且是一个有生机和活力的研究领域。它不仅有很强的应用背景,而且在过去的几十年中,它是快速发展的组合论中许多重要思想的源泉。但是,一般图的完美匹配计数问题却是NP-难问题。用划分,求和,再... 匹配计数理论是图论研究的重要内容之一,而且是一个有生机和活力的研究领域。它不仅有很强的应用背景,而且在过去的几十年中,它是快速发展的组合论中许多重要思想的源泉。但是,一般图的完美匹配计数问题却是NP-难问题。用划分,求和,再递推的方法给出了2类图完美匹配数目的计算公式,所给出的方法,可以计算出许多类图的所有完美匹配的数目。 展开更多

关键词 完美匹配 梯子 线性递推式 特征方程

在线阅读 下载PDF 职称材料

两类图完美匹配的计数公式 被引量：16

6

作者 唐保祥 任韩 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2016年第4期790-792,共3页

利用划分、求和、再递推的方法给出图2-nRO_8和图2-F_(2n+1,4)完美匹配数目的计算公式.进一步,用所给的方法可计算出许多图类的所有完美匹配的数目.

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

在线阅读 下载PDF 职称材料

图的1-因子数目的递推求法 被引量：5

7

作者 唐保祥 任韩 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2019年第6期670-675,共6页

首先对图的1-因子进行分类,求出每一类1-因子数目的递推关系式;然后对各类1-因子数目的递推式进行求和,得到一组有相互联系的递推关系式;利用递推式之间的相互关系,消去不需要的,得到图的1-因子数目的递推关系式;最后求出此递推式的公... 首先对图的1-因子进行分类,求出每一类1-因子数目的递推关系式;然后对各类1-因子数目的递推式进行求和,得到一组有相互联系的递推关系式;利用递推式之间的相互关系,消去不需要的,得到图的1-因子数目的递推关系式;最后求出此递推式的公式解。 展开更多

关键词 1-因子 线性递推式 特征方程 通解

在线阅读 下载PDF 职称材料

4类图完美匹配数目的解析式 被引量：3

8

作者 唐保祥 任韩 《东北师大学报（自然科学版）》 CAS CSCD 北大核心 2013年第3期20-24,共5页

用划分、求和、再递推的方法给出了4类图完美匹配数目的显式表达式,用此方法可以计算出许多图的所有完美匹配的数目.

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

在线阅读 下载PDF 职称材料

3类图完美匹配数目的计算公式 被引量：2

9

作者 唐保祥 任韩 《南京师大学报（自然科学版）》 CAS CSCD 北大核心 2016年第4期1-4,共4页

图的完美对集计数问题已经被证实是NP—难问题,因此要得到一般图的完美对集的数目是非常困难的.该问题在蛋白质结构预测、量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.本文用划... 图的完美对集计数问题已经被证实是NP—难问题,因此要得到一般图的完美对集的数目是非常困难的.该问题在蛋白质结构预测、量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.本文用划分、求和、再递推的方法分别给出了图2-nT_2,1-nDT_2和3-nDT_4的完美匹配数目的计算公式,所给出的方法可以计算出许多类图的所有完美匹配的数目. 展开更多

关键词 完美匹配 梯子 线性递推式 特征方程

在线阅读 下载PDF 职称材料

4类图完美匹配数目的嵌套递推求法

10

作者 唐保祥 任韩 《华南师范大学学报（自然科学版）》 CAS 北大核心 2014年第1期17-21,共5页

用划分、求和再递推的方法分别给出了图3-n3LC4,3-nBC4,3-nL4和1-nXC4的完美匹配数目的计算公式,所给出的方法可以计算出许多特殊图的所有完美匹配的数目.并利用所得到的计算公式计算出了一类图的Hamilton圈的数目.

关键词 完美匹配 线性递推式 特征方程 HAMILTON圈

在线阅读 下载PDF 职称材料

两类图完美匹配数的递推计算

11

作者 唐保祥 任韩 《东北师大学报（自然科学版）》 CAS 北大核心 2019年第2期13-16,共4页

利用划分、求和再嵌套递推法研究了两类特殊图的完美匹配计数问题,给出了图3-nC6,3和3-nP2,4的完美匹配数的计算公式.所给出的方法可以计算出许多类图的所有完美匹配的数目,为图的完美匹配问题的应用提供了理论支持.

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

在线阅读 下载PDF 职称材料

4类图完美匹配数目的显式表达式

12

作者 唐保祥 任韩 《计算机工程与应用》 CSCD 2013年第19期44-48,共5页

匹配计数理论是图论的核心内容之一,此问题有很强的物理学、计算机科学和化学背景;但是,一般图的完美匹配计数问题却是NP-难问题。用划分、求和、再嵌套递推的方法给出了4类图完美匹配数目的显式表达式;所给出的方法,可以计算出相同结... 匹配计数理论是图论的核心内容之一,此问题有很强的物理学、计算机科学和化学背景;但是,一般图的完美匹配计数问题却是NP-难问题。用划分、求和、再嵌套递推的方法给出了4类图完美匹配数目的显式表达式;所给出的方法,可以计算出相同结构重复出现的许多图的所有完美匹配的数目。 展开更多

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

在线阅读 下载PDF 职称材料

3类图完美匹配的数目 被引量：27

13

作者 唐保祥 李刚 任韩 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2011年第4期387-390,共4页

图的完美匹配计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景.但是,一般图的完美匹配计数问题却是NP-困难的.用划分、求和、再递推的方法给出了三类特殊图完美匹配数目的计算公式.

关键词 线性递推式 完美匹配 循环图 三棱锥

在线阅读 下载PDF 职称材料

几类图完美匹配的数目 被引量：22

14

作者 唐保祥 任韩 《南京师大学报（自然科学版）》 CAS CSCD 北大核心 2010年第3期1-6,共6页

图的完美匹配的计数问题是匹配理论研究中的一个重要课题,此问题与统计晶体物理中的dimmer问题有关.一般图的完美匹配计数问题是NP-难的.本文给出了几类图的完美匹配数的显式表达式.作为应用,计算出了一些图的Hamilton圈的数目.

关键词 线性递推式 完美匹配 HAMILTON圈 边割

在线阅读 下载PDF 职称材料

2类偶图完美匹配的数目 被引量：13

15

作者 唐保祥 任韩 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第10期91-95,共5页

用划分、求和、递推的方法给出了2类偶图完美匹配数目的计算公式.利用所给出的方法,可以计算出许多偶图的所有完美匹配的数目.

关键词 线性递推式 六面体 棋盘 完美匹配

在线阅读 下载PDF 职称材料

6类图完美匹配的数目 被引量：11

16

作者 唐保祥 任韩 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第2期40-44,共5页

图的完美匹配计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景,历来引起众多数学家,物理学家和化学家的广泛关注。但是,一般图的完美匹配计数问题却是NP-难的。用划分,求和,再递推的方法给出了6类特殊图完美匹... 图的完美匹配计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景,历来引起众多数学家,物理学家和化学家的广泛关注。但是,一般图的完美匹配计数问题却是NP-难的。用划分,求和,再递推的方法给出了6类特殊图完美匹配数目的计算公式。作为应用,计算出了一类棋盘1×2的多米诺覆盖的数目。 展开更多

关键词 线性递推式 棋盘 完美匹配

在线阅读 下载PDF 职称材料

5类图完美匹配的计数 被引量：6

17

作者 唐保祥 任韩 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第4期31-37,共7页

匹配计数理论是图论的核心内容之一,由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产生出许多含义丰富而深刻的理论成果。但是,一般图的完美匹配计数问题却是NP-困难的。用划分、求和、再递推的方法给出了... 匹配计数理论是图论的核心内容之一,由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产生出许多含义丰富而深刻的理论成果。但是,一般图的完美匹配计数问题却是NP-困难的。用划分、求和、再递推的方法给出了5类图完美匹配数目的显式表达式。所给出的方法,可以计算出许多二分图的所有完美匹配的数目。 展开更多

关键词 完美匹配 线性递推式 棋盘

在线阅读 下载PDF 职称材料

两类3正则图中的完美匹配数 被引量：4

18

作者 唐保祥 任韩 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第5期54-58,共5页

完美匹配的计数理论在量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义。但是,一般图的完美匹配计数问题已经被证实为NP—难问题。Lovász和Plummer曾提出关于完美匹配计数的一... 完美匹配的计数理论在量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义。但是,一般图的完美匹配计数问题已经被证实为NP—难问题。Lovász和Plummer曾提出关于完美匹配计数的一个猜想:任意2边连通3正则图都有指数多个完美匹配。用划分、求和,再嵌套递推的方法给出了2类特殊图完美匹配数目的显式表达式,从而验证了Lovász和Plummer猜想在这2类图上的正确性。 展开更多

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

在线阅读 下载PDF 职称材料

3类3-正则图中的完美匹配数 被引量：3

19

作者 唐保祥 任韩 《华中师范大学学报（自然科学版）》 CAS 北大核心 2014年第5期637-642,649,共7页

完美匹配的计数理论在量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.但是,一般图的完美匹配计数问题已经被证实为NP-难问题.Lova'sz和Plummer曾提出关于完美匹配计数的一个猜... 完美匹配的计数理论在量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.但是,一般图的完美匹配计数问题已经被证实为NP-难问题.Lova'sz和Plummer曾提出关于完美匹配计数的一个猜想:任意2-边连通3-正则图都有指数多个完美匹配.本文用划分、求和再嵌套递推的方法给出了3类特殊图完美匹配数目的显式表达式,从而验证了Lova'sz和Plummer猜想在这3类图上的正确性. 展开更多

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

在线阅读 下载PDF 职称材料

3类3-正则图中的完美对集数 被引量：1

20

作者 唐保祥 任韩 《南京师大学报（自然科学版）》 CAS CSCD 北大核心 2016年第1期21-24,共4页

Lovász L和Plummer M提出了一个猜想:任意2-边连通图至少有指数多个完美对集.这个猜想至今没有被证明,也没有被否定.本文用划分、求和,再嵌套递推的方法给出了3类特殊图完美对集数目的显式表达式,从而验证了Lovász L和Plumme... Lovász L和Plummer M提出了一个猜想:任意2-边连通图至少有指数多个完美对集.这个猜想至今没有被证明,也没有被否定.本文用划分、求和,再嵌套递推的方法给出了3类特殊图完美对集数目的显式表达式,从而验证了Lovász L和Plummer M猜想在这3类图上的正确性. 展开更多

关键词 完美对集 线性递推式 2-边连通图 3-正则图

在线阅读 下载PDF 职称材料