期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到285篇文章
< 1 2 … 15 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
多色经典Ramsey数R(q,q,…,q)(n个)的下界 被引量：22
1
作者 苏文龙 罗海鹏 李乔 《中国科学（A辑）》 CSCD 1999年第5期408-413,共6页
提出了探求n色经典Ramsey数R(q ,q ,… ,qn) =Rn(q)的下界的一种方法 ,并用这种方法借助计算机求得 6个新的下界 :R4( 4)≥ 45 8,R3 ( 5 )≥ 2 42 ,R3 ( 6 )≥1 0 70 ,R3 ( 7)≥ 1 2 1 4,R3 ( 8)≥ 2 834以及R3 ( 9)≥ 5 2 82 .
关键词 ramsey数 下界 素数阶 循环图
原文传递
经典Ramsey数R(6,12),R(6,14)和R(6,15)的新下界 被引量：22
2
作者 罗海鹏 苏文龙 李乔 《科学通报》 EI CAS CSCD 北大核心 1998年第12期1336-1337,共2页
关键词 ramsey数 循环图 素数
原文传递
Ramsey数 r(3,q)中的新下界 被引量：12
3
作者 王清贤 王攻本 《北京大学学报（自然科学版）》 CAS CSCD 北大核心 1989年第1期117-121,共5页
我们利用计算机来构造既没有三角形又没有q个顶点的独立集的循环图。当q=14、15、16,17时,由我们构造的循环图得到Ramsey数的四个新下界: r(3,14)≥64; r(3,15)≥73; r(3,16)≥79; r(3,17)≥88。
关键词 ramsey数 ramsey图 循环图
下载PDF
经典三色Ramsey数R(3,3,10)的新下界 被引量：17
4
作者 罗海鹏 苏文龙 《计算机应用研究》 CSCD 1998年第4期11-12,共2页
本文构造了一个９７个顶点的素数阶循环图，通过计算机验证了这个图中既没有第１色的３点团，也没有第２色的３点团，也没有第３色的１０点团。从而得到了一个经典三色Ｒａｍｓｅｙ数的新下界：Ｒ（３，３，１０）≥９８．
关键词 ramsey数 下界 素数阶循环图 素数 计算机
下载PDF
7个经典Ramsey数R(k,l)的新下界 被引量：12
5
作者 苏文龙 罗海鹏 李乔 《系统科学与数学》 CSCD 北大核心 2000年第1期55-57,共3页
利用构造性的方法，得到７个经典Ｒａｍｓｅｙ数的新下界：Ｒ（３．２９）＞１７４．Ｒ（４．２３）＞２７２，Ｒ（５，２４）＞４８８，Ｒ（７，１２）＞３１２，Ｒ（８，１８）＞７２８，Ｒ（８，２０）＞８６０．Ｒ（９．２１）＞１... 利用构造性的方法，得到７个经典Ｒａｍｓｅｙ数的新下界：Ｒ（３．２９）＞１７４．Ｒ（４．２３）＞２７２，Ｒ（５，２４）＞４８８，Ｒ（７，１２）＞３１２，Ｒ（８，１８）＞７２８，Ｒ（８，２０）＞８６０．Ｒ（９．２１）＞１２７８． 展开更多
关键词 ramsey数 下界 循环图
原文传递
经典Ramsey数R(5,12),R(5,13),R(5,14)和R(5,15)的新下界 被引量：11
6
作者 苏文龙 罗海鹏 吴康 《广西大学学报（自然科学版）》 CAS CSCD 1997年第4期298-299,共2页
构造4个素数阶循环图，得到了4个Ramsey数的新下界：R（5，12）≥150，R（5，13）≥158，R（5，14）≥182，R（5，15）≥198．
关键词 ramsey数 下界 循环图
下载PDF
求Ramsey数下界的循环巧妙图搜索算法研究 被引量：11
7
作者 宋恩民 董向锋 许如初 《应用数学》 CSCD 北大核心 1995年第4期424-428,共5页
本文研究通过构造循环巧妙图而搜寻Ramsey数下界的算法。给出了一个效率较高的算法,该算法已经编程实现,并由此得出了一个具有46点(4,7)循环巧妙图,从而证明了了r(4,7)≥47。
关键词 ramsey数 循环巧妙图 下界 搜索算法 图论
下载PDF
经典Ramsey数R(5,9)和R(5,10)的下界 被引量：12
8
作者 谢继国 张忠辅 《科学通报》 EI CAS CSCD 北大核心 1996年第20期1918-1919,共2页
由于Ramsey数的确定十分困难,人们往往利用求Ramsey数上、下界的方法来逼近其精确值。表1中列出目前已知的R(5,l)的所有下界。 对较小的Ramsey数。
关键词 ramsey数 下界 循环图
原文传递
关于Ramsey模型及其改进的研究和启示 被引量：7
9
作者 席平健 《中国人口·资源与环境》 CSSCI 2005年第4期52-56,共5页
缺水已经成为我国经济发展和社会进步的重要制约因素之一,而对水价的制定则对水资源的利用效率起到十分关键的作用。本文通过对Ramsey模型及其改进的研究,得出如下启示,即实行阶梯水价既有利于实现社会福利的优化,也可以起到节约水资源... 缺水已经成为我国经济发展和社会进步的重要制约因素之一,而对水价的制定则对水资源的利用效率起到十分关键的作用。本文通过对Ramsey模型及其改进的研究,得出如下启示,即实行阶梯水价既有利于实现社会福利的优化,也可以起到节约水资源的效果。由于阶梯水价机制的设计可以为制度安排、资本进入和市场运行提供更大的弹性空间,因此,本文的政策含义是:在实施阶梯水价的背景下,政府只需对基量水价按边际成本的定价原则来严格规制,从而有效提升水务市场的运行效率。上述举措的优点在于:由于基量水价被严格规制,消费者的基本用水福利可以得到满足;超过基本用水量的水价和再生水价的相对放松规制会鼓励社会资本进入水务行业,使行业运营效率得到提高;国有资本退出水务行业使得政府财政负担减轻,同时,由于放松规制,政府的规制成本也得以降低。最终城市水务行业可以真正做到可持续的发展。 展开更多
关键词 自然垄断 边际成本 价格需求弹性 次优定价 福利权重 ramsey数
下载PDF
Ramsey函数估值和图论中的渐近方法 被引量：7
10
作者 李雨生 臧文安 《数学进展》 CSCD 北大核心 2001年第1期1-8,共8页
本文介绍在图论极值问题Ｒａｍｓｅｙ数的渐近性态研究上的一些成果，它们的背景和所使用的证明方法，主要是随机图方法和分析方法，给出了几个体现其特色，简单易懂但不失严格性的证明．我们还简介了近年来几项重要数学奖项，包括１９... 本文介绍在图论极值问题Ｒａｍｓｅｙ数的渐近性态研究上的一些成果，它们的背景和所使用的证明方法，主要是随机图方法和分析方法，给出了几个体现其特色，简单易懂但不失严格性的证明．我们还简介了近年来几项重要数学奖项，包括１９９７年Ｆｕｌｋｅｒｓｏｎ奖，１９９８年Ｆｉｅｌｄｓ奖和１９９９年Ｗｏｌｆ奖得主与Ｒａｍｓｅｙ理论有关的工作和方法．这些方法正改变着极值图论研究的面貌，它们将给这个领域带来新的景象．本文也包含笔者的一些结果． 展开更多
关键词 ramsey数 随机图 渐近方法 图论 极值问题 极值图论
下载PDF
Ramsey数R(K_3,K_q-e) 被引量：6
11
作者 王清贤 王攻本 阎淑达 《北京大学学报（自然科学版）》 CAS CSCD 北大核心 1998年第1期15-20,共6页
利用一种系统地构造循环着色的算法，借助计算机证明了Ｒａｍｓｅｙ数Ｒ（Ｋ３，Ｋｑ－ｅ）的下述新下界：Ｒ（Ｋ３，Ｋ１１－ｅ）≥４２，Ｒ（Ｋ３，Ｋ１３－ｅ）≥５４，Ｒ（Ｋ３，Ｋ１４－ｅ）≥５９，Ｒ（Ｋ３，Ｋ１５－ｅ）≥６９。
关键词 ramsey数 下界 循环着色 简单图
下载PDF
递增型二色图K_(22)(3,7)及K_(27)(3,8)的生成 被引量：6
12
作者 黄文科 段禅伦 《内蒙古大学学报（自然科学版）》 CAS CSCD 1992年第2期157-162,共6页
n个顶点的完全图K_s,其边着色红或蓝,得K_n的二色图.当二色图既不包含蓝色团K_s,又不包含红色团K_y,则记作K_n(3,p).如果把K_n(3,p)成立的最大n值记为R(3,p),那未形如K_(n(3,p)(3,p)的一系列二色图与形为r(3,p)的一系列Ramsey数相关,已... n个顶点的完全图K_s,其边着色红或蓝,得K_n的二色图.当二色图既不包含蓝色团K_s,又不包含红色团K_y,则记作K_n(3,p).如果把K_n(3,p)成立的最大n值记为R(3,p),那未形如K_(n(3,p)(3,p)的一系列二色图与形为r(3,p)的一系列Ramsey数相关,已知R(3,p)=r(3,p)-1[1].本文讨论两个问题:(1)当p≤7时,给出二色图K_(R(3,p))(3,p)的递增性质,即K_(R(3,p))(3,p)可在K_(R(3,p-1))(3,p-1)上生成;(2)在二色图K_(22)(3,7)上生成K_(27)(3,8).从而知R(3,8)≥27,随知Ramsey数r(3,8)≥28. 展开更多
关键词 边色图 ramsey数 二色图 递增型
下载PDF
Ramsey数的性质研究 被引量：4
13
作者 宋恩民 《应用数学》 CSCD 北大核心 1994年第2期216-221,共6页
本文得出了若干有关Ramsey数性质的结论,这些结论可直接用来推导Ram-sey数的下界公式,也可用来改进已有的Ramsey数的下界结果,本文中定理的证明思路,还能用于研究其它的图论和组合数学问题。
关键词 ramsey数 着色 同色团 下界 图论
下载PDF
当鸽子飞进大数据的笼子 被引量：3
14
作者 苗永梅 《计算机与数字工程》 2017年第7期1366-1367,1386,共3页
网购频繁,包裹数量剧增,为物流派件增加了难度。受鸽笼原理启发,将派件信息由个人转向收发点,确定鸽笼数,寻找合适的Ramsey数,确定鸽子数量,以保证发往同一地点的包裹数量较大,从而减少货运成本。
关键词 鸽笼原理 ramsey定理 ramsey数 包裹分拣
下载PDF
关于Ramsey数下界的部分结果 被引量：4
15
作者 刘富贵 《数学的实践与认识》 CSCD 北大核心 2002年第1期97-99,共3页
本文得到 Ramsey数下界的一个计算公式 :R( l,s+ t-2 )≥ R( l,s) + R( l,t) -1 ,(式中 l、s、t≥ 3) .用此公式算得的 Ramsey数的下界比用其它公式算得的下界好 .
关键词 团 最大独立点集 ramsey数 下界 图论
原文传递
一种求解Ramsey数的DNA计算机算法 被引量：5
16
作者 李肯立 郭里 +2 位作者 唐卓 江勇 李仁发 《计算机研究与发展》 EI CSCD 北大核心 2011年第3期447-454,共8页
Ramsey理论是组合数学中一个庞大而又丰富的领域,在集合论、逻辑学、分析以及代数学上具有极重要的应用.Ramsey数的求解是非常困难的,迄今为止只求出9个Ramsey数的准确值.探讨了DNA生物分子超级计算在求解这一困难数学问题的可能性.将Ad... Ramsey理论是组合数学中一个庞大而又丰富的领域,在集合论、逻辑学、分析以及代数学上具有极重要的应用.Ramsey数的求解是非常困难的,迄今为止只求出9个Ramsey数的准确值.探讨了DNA生物分子超级计算在求解这一困难数学问题的可能性.将Adleman-Lipton模型生物操作与粘贴模型解空间相结合的DNA计算模型进行扩展,在许进等人提出来的位序列编码方法的基础上,提出一种用于求解Ramsey数的DNA计算模型与算法.从下界开始,直到上界,每次产生问题的解空间,然后根据Ramsey数的定义,删除满足特定条件的解,最后检测最终的试管以确定当前值是否为所要求的Ramsey数,最终得到具体的Ramsey数值.算法性能理论分析和模拟实验结果表明了本算法在求解Ramsey数的理论可能性. 展开更多
关键词 并行计算 DNA计算 生物计算 DNA计算机算法 ramsey数
下载PDF
Ramsey数在计算机科学中的应用 被引量：3
17
作者 王清贤 《信息工程学院学报》 1997年第1期1-6,共6页
确定Ramsey数是著名的组合数学难题之一,不仅具有重大的理论意义,而且在计算机科学、通信、管理决策等许多领域有实际应用.本文用三个例子说明了Ramsey数在计算机科学的信息检索、分组交换网设计和计算几何等分支中的重要应用,如 Yao用 ... 确定Ramsey数是著名的组合数学难题之一,不仅具有重大的理论意义,而且在计算机科学、通信、管理决策等许多领域有实际应用.本文用三个例子说明了Ramsey数在计算机科学的信息检索、分组交换网设计和计算几何等分支中的重要应用,如 Yao用 Ramsey数证明了有序表上的二分搜索是最好的检索策略. 展开更多
关键词 ramsey数 信息检索 分组交换网 计算机科学
下载PDF
若干个经典Ramsey数R(5,q)的新下界 被引量：6
18
作者 苏文龙 罗海鹏 张正铀 《计算机应用研究》 CSCD 1997年第5期11-12,共2页
本文构造了３个新的素数阶循环图，从而得到了３个Ｒａｍｓｅｙ数的新下界：Ｒ（５，１９）≥３１２，Ｒ（５，２０）≥３３８，Ｒ（５，２１）≥３７４。
关键词 ramsey数 下界 素数阶循环图 素数
下载PDF
若干Ramsey数Rn（5）的新下界 被引量：6
19
作者 苏文龙 罗海鹏 《广西科学》 CAS 1997年第3期183-185,共3页
用群论和数论研究素数阶循环图的基本性质，并进一步探讨寻求Ｒａｍｓｅｙ数Ｒｎ（５）的下界的一般方法，得到了Ｒａｍｓｅｙ数Ｒｎ（５）的２０个新的下界。
关键词 ramsey数 下界 循环图 数论
下载PDF
用图的分割原理计算一些Ramsey数 被引量：2
20
作者 裴超平 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2016年第3期471-472,共2页
Ramsey数R(G,H)为最小的正整数N,使得对完全图KN的边集的任意红蓝二着色,都存在红色的子图G或者蓝色的子图H.结合Burr的一个定理和图的分割原理,证明当n≥|G|2+2χ(G)α(G)时,R(Pn,G)=(χ(G)-1)(n-1)+σ(G).
关键词 ramsey数 ramsey完备性 路径
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 15 下一页 到第 页
使用帮助 返回顶部