RAMSEY图

作品数：14被引量：12H指数：1
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：黄益如段禅伦耿修堂斯勤夫杨建生更多>>
相关机构：上海大学华中科技大学内蒙古大学北京大学更多>>
相关期刊：《北京大学学报（自然科学版）》《计算机应用研究》《电脑编程技巧与维护》《甘肃高师学报》更多>>
相关基金：国家自然科学基金内蒙古自治区自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
利用二进制数算法寻找5个点的Ramsey图
《电脑编程技巧与维护》2012年第8期12-13,19,共3页陈文辉 夏建发 
用二进制数来表示完全图的各种组合,借助计算机编程可从完全图的各种组合中寻找出ramsey图。5个顶点的Ramsey图是最基本的Ramsey图,这种基本方法为寻找更复杂的Ramsey图提供了基础。
关键词：RAMSEY图 二进制数 完全图 
构造对角Ramsey图的DNA算法设计
《计算机应用研究》2009年第3期827-831,共5页耿修堂 陈智华 
国家自然科学基金资助项目(60373089;60674106;60533010)
Ramsey数问题是一个著名的组合优化问题,同时也是一个NP完全问题。构造对角Ramsey图是一个难处理的计算问题,使用穷举的算法来构造对角Ramsey图必然导致计算量的指数爆炸,穷举的DNA算法也不例外。提出了一个构造对角Ramsey图的递阶式DN...
关键词：DNA计算 Ramey图 NP完全问题 粘贴模型 剪接模型 
含双参数的Ramsey数新上、下界公式(英文)
《运筹学学报》2005年第3期45-48,共4页黄益如 杨建生 王远弟 
This work is supported by the Grant 10171062 of NSF of China
本文得到了含双参数x,y的Ramsey数的新上、下界公式,且初步研究了它的应用,证明了R(K6-e,K6)≤116和R(K6-e,K7)≤202.
关键词：运筹学 RAMSEY图 上下界 RAMSEY数 下界公式 双参数 
Ramsey数的新上、下界公式
《上海大学学报（自然科学版）》2005年第4期389-390,共2页胡妍 黄益如 
国家自然科学基金资助项目(10171062)
运用该文的上界公式对Ramsey数的上、下界公式作出了一些改进,得到了含双参数的Ramsey数的新上、下界公式,并且通过证明得到了2个Ramsey数的较好结果.
关键词：RAMSEY图 参数 上界公式 
(3,11,45)-Ramsey图的递阶构造(英文)
《内蒙古大学学报（自然科学版）》2005年第4期383-386,共4页斯勤夫 段禅伦 
给出了10-正则循环(3,11,45)-Ramsey图的一个递阶生成构造.该正则循环图的弦长序列是:1,3,5,12,19.同时证明了拉姆赛数R(4,5) 46.进一步,我们发现了一个有趣的结果,作为(3,11,45)-Ramsey图的一个子图(3,10,38)-Ramsey图,改变(3,10,38)-R...
关键词：RAMSEY数 RAMSEY图 Ramsey临界边 
自补图与Ramsey图
《甘肃高师学报》2003年第2期7-9,共3页谢继国 
讨论了自补图的构造方法、自补图与Ramsey图的关系 ,给出了顶点数不超过 1 0 1的所有含 4m
关键词：自补图 RAMSEY图 构造方法 无向简单图 k-点团 k-独立点集 Ranmey下界图 
两个Ramsey数上界公式的统一与改进
《上海大学学报（自然科学版）》2003年第1期61-62,共2页黄益如 
国家自然科学基金 (1 0 1 71 0 6 2 )资助项目
该文在引入参数的基础上统一了两个Ramsey数的上界公式且对其一作了改进.
关键词：RAMSEY数 R(m n) R(Gl G2) 上界公式 组合数论 RAMSEY图 
关于Ramsey图:一个递归型查找图中所有给定元素个数独立集的算法
《内蒙古大学学报（自然科学版）》2002年第6期702-702,共1页斯勤夫 段禅伦 许文昌 
内蒙古自然科学基金资助项目 ( 2 0 0 1 0 90 1 -0 2 )
改进了作者在文献〔1〕中给出的算法 ,给出一个速度较快的新算法 ,对一个可能的 ( s,t,n) -Ramsey图 ,该算法可以找出其中所有给定元素个数的独立集 ,进而可以检验该图是否是一个 ( s,t,n) -Ramsey图 .
关键词：RAMSEY图 递归型查找图 给定元素 独立集 (s t n)-图 (s t n)-Ramsey图 图论 
对Ramsey图(3,10)的初步探讨
《内蒙古大学学报（自然科学版）》2002年第6期707-713,共7页黄文科 段禅伦 
内蒙古自然科学基金(20010901-02)
用二色图的递阶生成方法,充分讨论了K39(3,10)的构造,并推想该图是(3,10)Ramsey图.
关键词：(3 p)Ramsey图 二色图 Kn(3 p)循环图 递阶生成方法 构造方法 
Ram sey数的几个新下界公式
《上海大学学报（自然科学版）》1999年第4期367-368,共2页黄益如 杨建生 
本文建立了几个 Ｒａｍ ｓｅｙ
关键词：RAMSEY数 RAMSEY图 下界公式 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部