任韩

作品数：137被引量：149H指数：4
导出分析报告
供职机构：华东师范大学理工学院数学系更多>>
发文主题：完美匹配线性递推式类图计数求法更多>>
发文领域：理学文化科学经济管理化学工程更多>>
发文期刊：《系统科学与数学》《南京师大学报（自然科学版）》《南通大学学报（自然科学版）》《兰州交通大学学报》更多>>
所获基金：国家自然科学基金上海市教育委员会重点学科基金上海市自然科学基金上海市科学技术委员会资助项目更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
2类特殊图的完美对集数的分类递推求法被引量：1
《南京师大学报（自然科学版）》2021年第1期1-5,共5页唐保祥 任韩 
国家自然科学基金项目(11171114).
用划分、求和的方法分别给出了图2-nP 8和2-nZ 3的完美对集数目的递推关系式,再从得到的递推关系式中求出了这两类图的完美对集数目的显式计算公式.本文给出了求一些图的完美对集数的一种方法,为完美对集理论的应用提供了支持.
关键词：完美对集 递推式关系 通解 
3类3正则图中的1因子数
《吉首大学学报（自然科学版）》2020年第6期1-4,共4页唐保祥 任韩 
国家自然科学基金资助项目(11171114)。
构造了3类3正则图,并用划分与求和的方法给出了这3类图1因子数的计算公式.
关键词：1-因子 3-正则图 梯子图 
2类图完美对集数的计算公式被引量：4
《西南师范大学学报（自然科学版）》2020年第10期13-15,共3页唐保祥 任韩 
国家自然科学基金项目(11171114)。
把图N_(mn)和3-nK_(3,3)的完美对集按关联某个顶点的边进行分类,求出每一类完美对集数目的递推关系式,再用求和与嵌套递推的方法,给出了图N_(mn)和3-nK_(3,3)的不同完美对集的计数公式为2~n和6~n.
关键词：分类 完美对集 递推式 
一类3-正则图完美对集的计数
《大连理工大学学报》2020年第4期437-440,共4页唐保祥 任韩 
国家自然科学基金资助项目(11171114)。
图的完美对集计数理论是图论研究的重要内容之一,此问题的研究具有很强的计算机科学、物理学和化学的应用背景,是一个有生机和活力的研究领域,也是快速发展的组合数学理论中许多重要思想的源泉.构造了一类3-正则新图2-3-nC6,用嵌套递推...
关键词：完美对集 分类 递推式 
图2-2nP5和2-nK1,1,1,3完美匹配的计数被引量：2
《吉林大学学报（理学版）》2020年第4期859-863,共5页唐保祥 任韩 
国家自然科学基金(批准号:11171114).
把图2-2nP5和2-2nP5的完美匹配按匹配一个固定顶点的边进行分类,先求出每类完美匹配数目的递推关系式,得到一组有相互联系的递推关系式,再利用这组递推式之间的相互关系,给出这两个图完美匹配数的计数公式.
关键词：完美匹配 分类 递推式关系 计数公式 
2类图完美匹配数按匹配顶点分类的递推求法被引量：2
《吉林大学学报（理学版）》2020年第2期309-313,共5页唐保祥 任韩 
国家自然科学基金(批准号:11171114).
先把图3-nY4和3-nC6,3的完美匹配按饱和某个顶点的完美匹配进行分类,得到一组有相互联系的递推关系式,再由这组递推式间的关系给出这两类图完美匹配数的计算公式。
关键词：完美匹配 分类 递推式关系 通解 
2类图完美匹配数目解析式的嵌套递推求法
《南京师大学报（自然科学版）》2020年第1期1-4,共4页唐保祥 任韩 
国家自然科学基金资助项目(11171114)。
完美匹配的计数理论在晶体物理学、量子化学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.但是,一般图的完美匹配计数问题已经被证实为NP—难问题.本文用划分、求和、再嵌套递推的方法给出了2类特殊...
关键词：完美匹配 线性递推式 特征方程 
两类图中完美匹配数的递推求法
《华中师范大学学报（自然科学版）》2020年第1期12-16,共5页唐保祥 任韩 
国家自然科学基金项目(11171114)
该文针对两类特殊图2-nP和2-nC6,4,利用匹配顶点分类的方法,建立了两类图完美匹配数的递推关系式,并且解出了递推式的通解,从而得到了这两类图的完美匹配数目的计算公式.
关键词：完美匹配 分类 递推式关系 通解 
3类图的完美对集数按匹配顶点分类的递推求法被引量：1
《东北师大学报（自然科学版）》2019年第4期10-14,共5页唐保祥 任韩 
国家自然科学基金资助项目（11171114)
构造了三类新图2-2nN2,2-nX4和3-nD4,用递推的方法得到了图2-2nN2,2-nX4和3-nD4的完美对集数的三个递推关系式,再解出这三个递推式的通解,从而得到了这三类图的完美对集数的计算公式.
关键词：完美对集 分类 递推式关系 通解 
图的1-因子数目的递推求法被引量：5
《浙江大学学报（理学版）》2019年第6期670-675,共6页唐保祥 任韩 
国家自然科学基金资助项目(11171114)
首先对图的1-因子进行分类,求出每一类1-因子数目的递推关系式;然后对各类1-因子数目的递推式进行求和,得到一组有相互联系的递推关系式;利用递推式之间的相互关系,消去不需要的,得到图的1-因子数目的递推关系式;最后求出此递推式的公...
关键词：1-因子 线性递推式 特征方程 通解 
全选清除导出
共14页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部