经典RAMSEY数

作品数：46被引量：78H指数：6
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：罗海鹏苏文龙吴康许晓东张正铀更多>>
相关机构：广西科学院梧州市第一中学华南师范大学梧州学院更多>>
相关期刊：《系统科学与数学》《广西科学院学报》《甘肃科学学报》《梧州学院学报》更多>>
相关基金：广西壮族自治区自然科学基金广西省自然科学基金国家自然科学基金广东省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
经典Ramsey数R(4,16)的下界
《甘肃高师学报》2013年第2期5-7,共3页谢建民 苏旺辉 霍锦霞 
通过构造既不含4顶点完全子图、也不含16顶点独立集的155阶循环图,证明了R(4,16)≥156.
关键词：RAMSEY数 下界 循环图 Ramsey下界图 
9个经典Ramsey数R(3,t)的新下界被引量：4
《数学杂志》2011年第3期582-586,共5页陈红 吴康 许晓东 苏文龙 梁文忠 
国家自然科学基金资助项目(6056300810671076);广东省自然科学基金项目(050059285300084);广西自然科学基金项目(09912780991074);广西教育厅科研项目(200911LX433);梧州学院科研项目(2009B0132009B011)
本文研究了经典Ramsey数R(3,t)的下界问题.利用素数阶循环图的性质改进一般阶循环图团数的计算方法,获得了9个经典Ramsey数R(3,t)的新下界:R(3,29)≥183,R(3,30)≥189,R(3,32)≥213,R(3,33)≥218,R(3,34)≥226,R(3,35)≥231,R(3,36)≥23...
关键词：RAMSEY数 下界 循环图 
经典Ramsey数DNA计算模型(Ⅰ):位序列计算模型被引量：2
《计算机学报》2008年第12期2073-2080,共8页许进 范月科 
Ramsey数问题是组合数学乃至整个数学中最具魅力的研究领域,也是最困难的数学问题之一.对于经典Ramsey数,至今只有9个Ramsey数得到解决.按照传统的算法,其搜索空间太大,当前的电子计算机无法胜任.研究表明,DNA计算在求解困难的NP-完全...
关键词：经典RAMSEY数 DNA计算 位序列计算模型 
经典Ramsey数DNA计算模型(Ⅱ)：基于位序列的DNA计算模型被引量：2
《计算机学报》2008年第12期2081-2089,共9页许进 范月科 
Ramsey数问题是组合数学乃至整个数学中最具魅力的研究领域,也是最困难的数学问题之一.对于经典Ramsey数,至今只有9个Ramsey数得到解决.按照传统的算法,其搜索空间太大,当前的电子计算机无法胜任.研究表明,DNA计算在求解困难的NP-完全...
关键词：经典RAMSEY数 DNA计算 位序列DNA计算模型 
经典Ramsey数R(3,40)的新下界
《梧州学院学报》2008年第3期1-3,共3页陈红 苏文龙 
国家自然科学基金资助项目(60563008);梧州学院科研项目(2007B007)
该文构造了一个循环图G262(Ai),得到一个经典Ramsey数的新下界:R(3,40)≥263。
关键词：RAMSEY数 下界 循环图 
3个经典Ramsey数R(3,t)的新下界
《桂林工学院学报》2008年第2期273-275,共3页罗海鹏 苏文龙 吴康 黎贞崇 
国家自然科学基金资助项目(60563008,10671076);广东省自然科学基金资助项目(05005928,5300084);广西自然科学基金资助项目(桂科自0640037);梧州学院科研项目(2007B007)
把素数阶循环图的某些性质移植到一般阶循环图,改进团数的计算方法,获得3个经典Ram-sey数R(3,t)的新下界:R(3,36)≥238,R(3,37)≥243,R(3,38)≥255。
关键词：RAMSEY数 下界 循环图 
2个经典Ramsey数的新下界
《广西科学》2008年第3期209-210,215,共3页陈红 罗海鹏 
国家自然科学基金项目(60563008);梧州学院科研项目(2007B007)资助
利用一般循环图计算Ramsey数下界,构造2个循环图,得到2个经典Ramsey数R(3,t)的新下界:R(3,30)≥188,R(3,41)≥272.
关键词：循环图 RAMSEY数 下界 
用循环图计算经典Ramsey数R(3,q)的下界
《华南师范大学学报（自然科学版）》2008年第2期25-28,共4页吴康 苏文龙 罗海鹏 许晓东 
国家自然科学基金资助项目(60563008,10671076);广东省自然科学基金资助项目(05005928,5300084);广西自然科学基金资助项目(桂科字0640037);梧州学院科研项目(2007B007)
构造了3个循环图,利用循环图计算得一些经典Ramsey数的新的下界:R(3,33)≥216,R(3,34)≥224,R(3,35)≥228等.
关键词：RAMSEY数 下界 循环图 
用素数阶循环图计算经典Ramsey数的下界
《广西科学》2008年第2期97-98,共2页许晓东 黎贞崇 罗海鹏 苏文龙 陈红 
国家自然科学基金项目(批准号:60563008);广西自然科学基金项目(桂科字0640037);梧州学院科研项目(2007B007)资助
利用素数阶循环图计算经典Ramsey下界,得到3个经典Ramsey数R(3,t)的新下界:R(3,35)≥230,R(3,37)≥242,R(3,39)≥258.
关键词：RAMSEY数 下界 循环图 
计算经典Ramsey数R(3,q)下界的新方法
《广西科学》2007年第4期334-338,341,共6页罗海鹏 许晓东 苏文龙 吴康 
国家自然科学基金项目(批准号:60563008);广东省自然科学基金项目(05005928);广西自然科学基金项目(桂科字0640037);梧州学院科研基金项目资助
发现计算经典Ramsey数R(3,q)下界的一种新方法——自同构循环图的方法,并得到6个经典Ramsey数的新下界:R(3,35)≥226,R(3,37)≥241,R(3,38)≥246,R(3,40)≥261,R(3,43)≥281,R(3,44)≥293.
关键词：RAMSEY数 下界 自同构 循环图 
全选清除导出
共5页<12345>
检索报告 对象比较 聚类工具 使用帮助 返回顶部