上海市自然科学基金(07XD14011)

作品数：10被引量：59H指数：2
导出分析报告
相关作者：唐保祥任韩李刚李浩玲赵洪涛更多>>
相关机构：天水师范学院华东师范大学更多>>
相关期刊：《天津师范大学学报（自然科学版）》《山东大学学报（理学版）》《江西师范大学学报（自然科学版）》《山西大学学报（自然科学版）》更多>>
相关主题：类图线性递推式完美匹配棋盘优美图更多>>
相关领域：理学自动化与计算机技术化学工程更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
6类图完美匹配的数目被引量：11
《中山大学学报（自然科学版）》2012年第2期40-44,共5页唐保祥 任韩 
国家自然科学基金资助项目(10671073);上海市自然科学基金资助项目(07XD14011);上海市重点学科建设基金资助项目(B407)
图的完美匹配计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景,历来引起众多数学家,物理学家和化学家的广泛关注。但是,一般图的完美匹配计数问题却是NP-难的。用划分,求和,再递推的方法给出了6类特殊图完美匹...
关键词：线性递推式 棋盘 完美匹配 
两类图的点可区别边染色数被引量：1
《山西大学学报（自然科学版）》2012年第1期24-26,共3页唐保祥 任韩 
国家自然科学基金(11171114);上海市自然科学基金(07XD14011);上海市重点学科建设基金(B407)
证明了,任意正整数k≥2,存在点可区别边色数为2k+1的k+1-正则图;任意正整数m≥4,存在点可区别边色数为m的偶图.
关键词：正则图 偶图 点可区别边染色 点可区别边色数 
3类图完美匹配的数目被引量：26
《浙江大学学报（理学版）》2011年第4期387-390,共4页唐保祥 李刚 任韩 
国家自然科学基金资助项目(10671073);上海市自然科学基金资助项目(07XD14011);上海市重点学科建设基金资助项目(B407)
图的完美匹配计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景.但是,一般图的完美匹配计数问题却是NP-困难的.用划分、求和、再递推的方法给出了三类特殊图完美匹配数目的计算公式.
关键词：线性递推式 完美匹配 循环图 三棱锥 
2类图完美匹配的数目被引量：16
《西南师范大学学报（自然科学版）》2011年第5期16-21,共6页唐保祥 任韩 
国家自然科学基金(10671073);上海市自然科学基金(07XD14011);上海市重点学科建设基金(B407)
一般图的完美匹配计数问题是NP-困难的.用划分、求和、再递推的方法给出了2类特殊图完美匹配数目的计算公式.所给出的方法,可以计算出许多二分图的所有完美匹配的数目.作为应用,计算出了一类棋盘1×2的多米诺覆盖数目.
关键词：线性递推式 四角系统 棋盘 完美匹配 
有限集合上封闭集族的计数被引量：4
《中山大学学报（自然科学版）》2010年第6期11-14,共4页唐保祥 任韩 
国家自然科学基金资助项目(10671073);上海市自然科学基金资助项目(07XD14011);上海市重点学科建设基金资助项目(B407)
设集合X={a1,a2,a3,…,an},f(n,m)表示X的含m个元素的不同封闭集族的数目。证明了f(n,m)={3n-2n,m=2;4n-2.3n+2n,m=3;5n-25.4n+2.3n-2n-1,m=4;6n-3.5n+3.4n-3n,m=5其中n=1,2,3,…。
关键词：子集 幂集 封闭集族 
2类优美图被引量：9
《山东大学学报（理学版）》2010年第10期45-48,52,共5页唐保祥 任韩 
国家自然科学基金资助项目(10671073);上海市自然科学基金资助项目(07XD14011);上海市重点学科建设基金资助项目(B407)
用构造法证明了Q2m×n和u.Q2m×n都是优美图。
关键词：棋盘 优美图 优美标号 
几类图完美匹配的数目被引量：21
《南京师大学报（自然科学版）》2010年第3期1-6,共6页唐保祥 任韩 
国家自然科学基金(10671073);上海市自然科学基金(07XD14011);上海市重点学科建设基金(B407)
图的完美匹配的计数问题是匹配理论研究中的一个重要课题,此问题与统计晶体物理中的dimmer问题有关.一般图的完美匹配计数问题是NP-难的.本文给出了几类图的完美匹配数的显式表达式.作为应用,计算出了一些图的Hamilton圈的数目.
关键词：线性递推式 完美匹配 HAMILTON圈 边割 
优美图所有优美标号的生成算法被引量：6
《天津师范大学学报（自然科学版）》2010年第4期5-8,共4页唐保祥 任韩 
国家自然科学基金资助项目(10671073);上海市自然科学基金资助项目(07XD14011);上海市重点学科建设基金资助项目(B407)
给出了由n条边生成的所有优美图的所有优美标号的生成算法,并把代数理论和计算机工具引入了优美图的研究.利用该算法,可以根据需要得到优美图及其优美标号.
关键词：优美图 优美标号 优美排列 极大优美图 极小优美图 
有限集合所有划分的迭代算法被引量：2
《江西师范大学学报（自然科学版）》2009年第6期643-645,共3页唐保祥 
国家自然科学基金(10671073);上海市自然科学基金(07XD14011);上海市重点学科建设基金(B407)资助项目
利用一种生成集合{1,2,…,n}的迭代算法讨论了有限集合划分问题,得到了集合{1,2,…,n}的所有划分的一个较为有效算法,并用turbo pascal编程实现了该算法.
关键词：集合的划分 第二类STIRLING数 迭代算法 
基本圈与图的曲面嵌入
《中国科学（A辑）》2009年第4期500-506,共7页任韩 赵洪涛 李浩玲 
国家自然科学基金(批准号:10271048;10671073);上海市自然科学基金(批准号:07XD14011);上海市重点学科建设基金(编号:B407)资助项目
本文研究图的基本圈与图在可定向曲面上的嵌入之间的关系.本文结果表明:一个图G可以嵌入到亏格至少为g的可定向曲面上的充分必要条件是:对于G中任意一个支撑树T,存在一个基本圈序列C1,C2,...,C2g,使得对于每一个i:1≤i≤g,C2i-1∩C2i≠...
关键词：基本圈 最大亏格 上嵌入 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部