唐保祥
- 作品数:105 被引量:153H指数:12
- 供职机构:天水师范学院数学与统计学院更多>>
- 发文基金:国家自然科学基金上海市教育委员会重点学科基金上海市自然科学基金更多>>
- 相关领域:理学文化科学自动化与计算机技术哲学宗教更多>>
- 3类特殊图完美对集数的计算被引量:17
- 2014年
- 用划分、求和,再嵌套递推的方法给出了3类特殊图完美对集数目的显式表达式.
- 唐保祥任韩
- 关键词:线性递推式
- 3类图1-因子的数目被引量:1
- 2012年
- 图的1-因子计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景.但是,一般图的1-因子计数问题却是NP-困难的.用划分,求和,再递推的方法分别给出了图2-2nC5,2-nC6和N2n的1-因子数目的计算公式.
- 唐保祥任韩
- 关键词:线性递推式
- 一类包含优美树的优美图被引量:3
- 1998年
- 设T_m是m个顶点的优美树,G_n是n个顶点的空留,证明了联图G_nVT_m是优美图.
- 唐保祥
- 关键词:优美树优美标号优美图
- 素环上的导子
- 2013年
- 利用环上导子的定义与性质给出环上反导子的定义,并讨论了素环上的导子与反导子的若干性质,得出以下结论:①非交换素环上导子为零的充分条件,即右理想映到中心;②素环上的两个反导子满足恒等式,则这两个反导子具有线性形式;③素环上的四个反导子满足恒等式,则它们具有线性形式。
- 王力梅唐保祥
- 关键词:素环导子
- 有限数集上三类函数的计数被引量:2
- 2017年
- 设集合X,Y都是有限数集,通过组合计数的方法给出了由X到Y的单调函数的个数,X到X的幂等函数和常值对合的个数.
- 唐保祥赵宇航张蒙
- 关键词:有限集函数
- 三类特殊图的优美性
- 2016年
- 用构造的方法给出图K_4-P(n,2),K_3-P(n,2)和I(K_(1,1,n))的优美标号,并证明了图K_4-P(n,2),K_3-P(n,2)和I(K_(1,1,n))都是优美图.
- 唐保祥任韩
- 关键词:优美图优美标号完全三部图
- 3类图完美匹配数目的计算公式被引量:2
- 2016年
- 图的完美对集计数问题已经被证实是NP—难问题,因此要得到一般图的完美对集的数目是非常困难的.该问题在蛋白质结构预测、量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.本文用划分、求和、再递推的方法分别给出了图2-nT_2,1-nDT_2和3-nDT_4的完美匹配数目的计算公式,所给出的方法可以计算出许多类图的所有完美匹配的数目.
- 唐保祥任韩
- 关键词:完美匹配梯子线性递推式
- 几类图完美匹配的数目被引量:21
- 2010年
- 图的完美匹配的计数问题是匹配理论研究中的一个重要课题,此问题与统计晶体物理中的dimmer问题有关.一般图的完美匹配计数问题是NP-难的.本文给出了几类图的完美匹配数的显式表达式.作为应用,计算出了一些图的Hamilton圈的数目.
- 唐保祥任韩
- 关键词:线性递推式完美匹配HAMILTON圈边割
- 一类特殊排列的计数
- 2017年
- 计算集合S={1,2,…,2 m}中不同时出现i和i+1,j和j+3(其中m∈{1,2,3,…},i∈{1,2,…,2 m-1},j∈{1,3,5,…,2 m-3})的k元组合数f(2 m,k)=f(2(m-1),k)+f(2(m-1),k-1)+f(2(m-2),k-1).利用容斥原理求出集合N={1,2,3,…,n}的元素i和i+1不相邻的n排列数为p(n)=n!+n-1∑i=1((-1)if(2(n-1),i)(n-i)!)(其中n∈{4,5,6,…},i∈{1,2,…,n-1}).
- 唐保祥任韩
- 关键词:容斥原理
- 整数集的特定数之和引发的两个组合恒等式
- 2024年
- 研究集合{1,2,…,n}的所有r元子集的最小元素和与最大元素和的组合特性,发现了两个新的组合恒等式,并给出了证明,其探索发现过程为数学教学研究提供了新视角.通过引导学生探索此类问题,能激发他们的创造性和逻辑思维,进而提升他们的数学核心素养.
- 唐保祥
- 关键词:组合恒等式