线性递推式

作品数：50被引量：87H指数：4
导出分析报告
相关领域：理学文化科学更多>>
相关作者：唐保祥任韩余长安李刚吴有为更多>>
相关机构：华东师范大学天水师范学院武汉大学南京经济学院更多>>
相关期刊：《系统科学与数学》《南京师大学报（自然科学版）》《宁波教育学院学报》《数学的实践与认识》更多>>
相关基金：国家自然科学基金上海市教育委员会重点学科基金上海市自然科学基金广东省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一类管状富勒烯图的完美匹配数
《应用数学进展》2024年第9期4238-4252,共15页杨瑞 苗然然 
富勒烯图是3-连通3-正则平面图,并且恰好具有12个五边形面,其余的面都是六边形面。本文研究的富勒烯图是由六个同心的六边形层组成,两端都由一个六边形以及与这个六边形相邻的六个五边形面构成的顶盖封口。我们把该类富勒烯图称为管状...
关键词：富勒烯图 管状富勒烯图 完美匹配 完美匹配数 线性递推式 
2类图完美匹配数目解析式的嵌套递推求法
《南京师大学报（自然科学版）》2020年第1期1-4,共4页唐保祥 任韩 
国家自然科学基金资助项目(11171114)。
完美匹配的计数理论在晶体物理学、量子化学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.但是,一般图的完美匹配计数问题已经被证实为NP—难问题.本文用划分、求和、再嵌套递推的方法给出了2类特殊...
关键词：完美匹配 线性递推式 特征方程 
图的1-因子数目的递推求法被引量：5
《浙江大学学报（理学版）》2019年第6期670-675,共6页唐保祥 任韩 
国家自然科学基金资助项目(11171114)
首先对图的1-因子进行分类,求出每一类1-因子数目的递推关系式;然后对各类1-因子数目的递推式进行求和,得到一组有相互联系的递推关系式;利用递推式之间的相互关系,消去不需要的,得到图的1-因子数目的递推关系式;最后求出此递推式的公...
关键词：1-因子 线性递推式 特征方程 通解 
2类图完美匹配计数公式的嵌套递推求法被引量：2
《西南师范大学学报（自然科学版）》2019年第8期23-27,共5页唐保祥 任韩 
国家自然科学基金项目(11171114)
把图2-nD8和2-nD6的完美匹配按饱和某个顶点的完美匹配进行分类,求出每一类完美匹配数目的递推关系式,再利用这些递推式之间的相互关系,得到这两类图的完美匹配数目的递推关系式,最后从递推式中解出这两类图的完美匹配数目的计算公式.
关键词：完美匹配 线性递推式 特征方程 通解 
两类图完美匹配数的递推计算
《东北师大学报（自然科学版）》2019年第2期13-16,共4页唐保祥 任韩 
国家自然科学基金资助项目(11171114)
利用划分、求和再嵌套递推法研究了两类特殊图的完美匹配计数问题,给出了图3-nC6,3和3-nP2,4的完美匹配数的计算公式.所给出的方法可以计算出许多类图的所有完美匹配的数目,为图的完美匹配问题的应用提供了理论支持.
关键词：完美匹配 线性递推式 特征方程 
3类图完美匹配计数公式的嵌套递推求法被引量：2
《中山大学学报（自然科学版）》2018年第4期72-75,共4页唐保祥 任韩 
国家自然科学基金(11171114)
图的完美匹配计数问题已经被证实是NP—难的,因此要得到一般图的完美对集的数目是非常困难的。该问题在量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义。用划分、求和、再递推的方...
关键词：完美匹配 线性递推式 特征方程 通解 
3类图完美匹配数目的计算公式被引量：2
《南京师大学报（自然科学版）》2016年第4期1-4,共4页唐保祥 任韩 
国家自然科学基金(11171114)
图的完美对集计数问题已经被证实是NP—难问题,因此要得到一般图的完美对集的数目是非常困难的.该问题在蛋白质结构预测、量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.本文用划...
关键词：完美匹配 梯子 线性递推式 特征方程 
2类图完美匹配数目的解析式被引量：19
《中山大学学报（自然科学版）》2016年第4期15-17,共3页唐保祥 任韩 
国家自然科学基金资助项目(11171114)
匹配计数理论是图论研究的重要内容之一,而且是一个有生机和活力的研究领域。它不仅有很强的应用背景,而且在过去的几十年中,它是快速发展的组合论中许多重要思想的源泉。但是,一般图的完美匹配计数问题却是NP-难问题。用划分,求和,再...
关键词：完美匹配 梯子 线性递推式 特征方程 
两类图完美匹配的计数公式被引量：15
《吉林大学学报（理学版）》2016年第4期790-792,共3页唐保祥 任韩 
国家自然科学基金(批准号:11171114)
利用划分、求和、再递推的方法给出图2-nRO_8和图2-F_(2n+1,4)完美匹配数目的计算公式.进一步,用所给的方法可计算出许多图类的所有完美匹配的数目.
关键词：完美匹配 线性递推式 特征方程 通解 
3类3-正则图中的完美对集数被引量：1
《南京师大学报（自然科学版）》2016年第1期21-24,共4页唐保祥 任韩 
国家自然科学基金项目(11171114)
Lovász L和Plummer M提出了一个猜想:任意2-边连通图至少有指数多个完美对集.这个猜想至今没有被证明,也没有被否定.本文用划分、求和,再嵌套递推的方法给出了3类特殊图完美对集数目的显式表达式,从而验证了Lovász L和Plummer M猜想在...
关键词：完美对集 线性递推式 2-边连通图 3-正则图 
全选清除导出
共5页<12345>
检索报告 对象比较 聚类工具 使用帮助 返回顶部