期刊文献+
共找到121篇文章
< 1 2 7 >
每页显示 20 50 100
LOWER BOUNDS OF RAMSEY NUMBERS
1
作者 阚家海 《Systems Science and Mathematical Sciences》 SCIE EI CSCD 1990年第2期97-101,共5页
The lower bounds for any R(l<sub>1</sub>,…,l<sub>q</sub>;r)are investigated.Let K<sub>n</sub><sup>r</sup> be the completer-uniform hypergraph on n points.Define R(l&... The lower bounds for any R(l<sub>1</sub>,…,l<sub>q</sub>;r)are investigated.Let K<sub>n</sub><sup>r</sup> be the completer-uniform hypergraph on n points.Define R(l<sub>1</sub>,…,l<sub>q</sub>;r)as the minimal natural number n sothat if the edges of K<sub>n</sub><sup>r</sup> are q-colored,there is a set S of l<sub>i</sub>(i∈{1,…,q})vertices such that alledges on S are of the i-th color.For the special case of q=r=2,the lower bounds were got byP.Erd(?)s and J.Spencer.In this paper,we shall give the lower bounds for any R(l<sub>1</sub>,…,l<sub>q</sub>;r). 展开更多
关键词 ramsey numbers lower bounds
原文传递
New lower bounds of classical Ramsey numbers R(6,12), R(6,14) and R(6,15) 被引量:2
2
作者 LUO Haipeng 1, SU Wenlong 2 and LI Qiao 3 1. Guangxi Academy of Sciences, Nanning 530031, China 2. Wuzhou First Middle School, Wuzhou 543002, China 3. Shanghai Jiaotong University, Shanghai 200030, China 《Chinese Science Bulletin》 SCIE EI CAS 1998年第10期817-818,共0页
Three new cyclic graphs are constructed by using a computer, and the lower bounds of three Ramsey numbers obtained: R(6,12)≥224, R(6,14)≥258,R(6,15)≥338, which fill in three blanks in the table of bounds of Ramsey ... Three new cyclic graphs are constructed by using a computer, and the lower bounds of three Ramsey numbers obtained: R(6,12)≥224, R(6,14)≥258,R(6,15)≥338, which fill in three blanks in the table of bounds of Ramsey numbers. 展开更多
关键词 ramsey number lower BOUND CYCLIC graph.
全文增补中
The lower bounds of classic Ramsey number R(5,9). and R (5,10) 被引量:8
3
作者 XIE Jiguo and ZHANG Zhongfu1. Lanzhou Normal College, Lanzhou 730070, China 2. Lanzhou Railway Institute, Lanzhou 730070, China 《Chinese Science Bulletin》 SCIE EI CAS 1997年第14期1232-1232,共1页
IT is very difficult to establish the Ramsey number, so we often use the way of getting the up-per and lower bound of the Ramsey number to near the exact value. All lower bounds of R (5,l) known so far are shown in ta... IT is very difficult to establish the Ramsey number, so we often use the way of getting the up-per and lower bound of the Ramsey number to near the exact value. All lower bounds of R (5,l) known so far are shown in table 1. 展开更多
关键词 and R The lower bounds of classic ramsey number R
原文传递
求Ramsey数下界的循环巧妙图搜索算法研究 被引量:11
4
作者 宋恩民 董向锋 许如初 《应用数学》 CSCD 北大核心 1995年第4期424-428,共5页
本文研究通过构造循环巧妙图而搜寻Ramsey数下界的算法。给出了一个效率较高的算法,该算法已经编程实现,并由此得出了一个具有46点(4,7)循环巧妙图,从而证明了了r(4,7)≥47。
关键词 ramsey 循环巧妙图 下界 搜索算法 图论
下载PDF
经典Ramsey数R(5,12),R(5,13),R(5,14)和R(5,15)的新下界 被引量:11
5
作者 苏文龙 罗海鹏 吴康 《广西大学学报(自然科学版)》 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
8个经典多色Ramsey数的新下界 被引量:4
6
作者 吴康 苏文龙 罗海鹏 《南京师大学报(自然科学版)》 CAS CSCD 2000年第3期15-19,共5页
提出了计算经典多色 Ramsey数 R(q1,q2 ,… ,qn)的下界的一个算法 ,得到 8个新的下界 :R(3,3,3,14)≥ 4 2 2 ,R(3,3,3,15)≥ 4 6 2 ,R(3,3,3,16 )≥ 578,R(3,3,3,17)≥ 6 0 2 ,R(3,3,3,18)≥70 2 ,R(3,3,3,19)≥ 76 2 ,R(3,3,3,2 0 )≥ ... 提出了计算经典多色 Ramsey数 R(q1,q2 ,… ,qn)的下界的一个算法 ,得到 8个新的下界 :R(3,3,3,14)≥ 4 2 2 ,R(3,3,3,15)≥ 4 6 2 ,R(3,3,3,16 )≥ 578,R(3,3,3,17)≥ 6 0 2 ,R(3,3,3,18)≥70 2 ,R(3,3,3,19)≥ 76 2 ,R(3,3,3,2 0 )≥ 810 ,R(3,3,3,2 1)≥ 858. 展开更多
关键词 多色ramsey 循环图 算法 下界 同构变换
下载PDF
Ramsey数R(K_3,K_q-e) 被引量:6
7
作者 王清贤 王攻本 阎淑达 《北京大学学报(自然科学版)》 CAS CSCD 北大核心 1998年第1期15-20,共6页
利用一种系统地构造循环着色的算法,借助计算机证明了Ramsey数R(K3,Kq-e)的下述新下界:R(K3,K11-e)≥42,R(K3,K13-e)≥54,R(K3,K14-e)≥59,R(K3,K15-e)≥69。
关键词 ramsey 下界 循环着色 简单图
下载PDF
5个三色Ramsey数R(3,3,q)的下界 被引量:2
8
作者 吴康 苏文龙 罗海鹏 《华南师范大学学报(自然科学版)》 CAS 2000年第2期104-110,共7页
研究了正则的素数阶循环图 ,提出了计算多色Ramsey数R(q1,q2 ,… ,qn)的下界的一种算法 ,得到 5个三色Ramsey数的下界 :  R(3,3,14) ≥192 ,R(3,3,16 ) ≥2 30 ,R(3,3,17) ≥2 72 ,R(3,3,2 1) ≥354,R(3,3,2 2 ) ≥4 10 .
关键词 多色ramsey 下界 循环图 三色ramsey
下载PDF
用Paley图计算对角Ramsey数下界的新方法 被引量:1
9
作者 许成章 吴康 +2 位作者 梁文忠 陈红 苏文龙 《数学杂志》 CSCD 北大核心 2012年第3期547-555,共9页
本文研究了对角Paley数的下界问题.利用一个新发现的Paley图的自同构,给出了计算Paley图团数的一个新方法,获得了2个对角Rasey数的新下界:R(20,20)≥18877,R(21,21)≥25949.
关键词 ramsey 下界 Paley图 团数 自同构
下载PDF
4个经典Ramsey数R(3,q)的新下界 被引量:2
10
作者 罗海鹏 苏文龙 +1 位作者 许晓东 吴康 《广西科学》 CAS 2006年第3期161-163,共3页
构造4个一般阶循环图,得到4个经典R am sey数R(3,q)的新下界:R(3,24)≥141,R(3,25)≥146,R(3,26)≥151,R(3,27)≥159.
关键词 ramsey 下界 循环图
下载PDF
Ramsey数R(3,28)新下界的并行计算 被引量:1
11
作者 吴康 苏文龙 +2 位作者 罗海鹏 黎贞崇 何建东 《计算机应用研究》 CSCD 北大核心 2004年第9期40-41,44,共3页
寻找有效的参数集,构造素数阶循环图,用并行算法获得二色Ramsey数R(3,q)的新下界:R(3,28)≥164。
关键词 ramsey 下界 素数阶循环图 并行算法
下载PDF
用Paley图的二级自同构计算Ramsey数下界 被引量:1
12
作者 梁文忠 吴康 +2 位作者 许成章 陈红 苏文龙 《内蒙古师范大学学报(自然科学汉文版)》 CAS 北大核心 2012年第6期591-596,共6页
研究了对角Ramsey数的下界问题.利用一个新的Paley图的二级自同构,计算了9 533、13 537、14 969阶的Paley图的团数,获得3个对角Ramsey数的新下界:R(20,20)≥19 069,R(21,21)≥27 077,R(22,22)≥29 941.
关键词 ramsey 下界 Paley图 二级自同构
下载PDF
圈对完全图Ramsey数r(C_4,K_(n+1))的3个新下界 被引量:1
13
作者 杨铀 薛秀谦 段滋明 《中国矿业大学学报》 EI CAS CSCD 北大核心 2003年第1期103-105,共3页
通过数论中素数的特有性质与图论的基本概念相结合构造了 3个不含 C4 的图 ,提出了计算 Ramsey数 r(C4 ,Kn+1)下界的一种方法 ,并得到了圈对完全图的 Ramsey数的 3个新下界 :r(C4 ,K10 )≥ 2 6 ,r(C4 ,K15)≥ 5 0 ,r(C4 ,K2 8)≥ 1 2
关键词 ramsey 完全图 数论 素数 组合数学
下载PDF
求Ramsey数最优下界值的递归算法 被引量:2
14
作者 宋恩民 陈亮 《华中理工大学学报》 CSCD 北大核心 1992年第6期169-171,共3页
要确定每个具体的Ramsey数的数值是相当困难的,至今人们只求出了为数很少的几个Ramsey数的数值.人们在研究Ramsey数性质的同时,也在估计Ramsey数的数值,得出了某些Ramsey数的下界值,但工作进展缓慢.本文提出了一种计算Ramsey数最优下界... 要确定每个具体的Ramsey数的数值是相当困难的,至今人们只求出了为数很少的几个Ramsey数的数值.人们在研究Ramsey数性质的同时,也在估计Ramsey数的数值,得出了某些Ramsey数的下界值,但工作进展缓慢.本文提出了一种计算Ramsey数最优下界值的递归算法,该算法利用当今关于Ramsey数的最新结果,能得出Ramsey数的目前最优下界值.1 算法描述不妨将本算法定名为G,参数个数为1个以上(可变化),算法允许递归调用,其输出值为Ramsey数的目前最优下界值.C(k_1,k_2…,k_n)表示以k_1,k_2…,k_n作为输入,通过算法G所得到的输出结果,即C(k_1,k_2…,k_n)表示的是G算出的Ramsey数N(k_1,k_2,…,k_n;2)的目前最优下界值,其中N(k_1,k_2…,k_n;2)的含意与文献[2]中有关含意相同.算法G: 展开更多
关键词 ramsey 下界值 递归算法
下载PDF
Ramsey数的性质研究 被引量:4
15
作者 宋恩民 《应用数学》 CSCD 北大核心 1994年第2期216-221,共6页
本文得出了若干有关Ramsey数性质的结论,这些结论可直接用来推导Ram-sey数的下界公式,也可用来改进已有的Ramsey数的下界结果,本文中定理的证明思路,还能用于研究其它的图论和组合数学问题。
关键词 ramsey 着色 同色团 下界 图论
下载PDF
用循环图计算的Ramsey下界数 被引量:1
16
作者 谢继国 王荣 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 1999年第1期87-91,共5页
利用计算机,构造了既不含5-点团也不含13-独立点集的139顶点循环图,从而求得了二色Ramsey数R(5,13)的新下界:R(5,13)≥140.
关键词 ramsey 下界 循环图
下载PDF
经典三色Ramsey数R(3,3,11)的新下界 被引量:4
17
作者 罗海鹏 苏文龙 《广西科学院学报》 1998年第3期2-4,共3页
构造了一个107个顶点的素数阶循环图.通过计算机验证了这个图中既没有第1色的3点团,也没有第2色的3点团,也没有第3色的11点团.从而得到了一个经典三色Ramsey数的新下界:R(3,3,11)≥108.
关键词 ramsey 下界 素数阶循环图
下载PDF
Ramsey数R(4,q)的3个下界 被引量:2
18
作者 苏文龙 罗海鹏 吴康 《广西科学院学报》 1997年第4期9-10,共2页
构造了3个新的素数阶循环图,从而得到了3个Ramsey数的下界:R(4,20)≥200,R(4,21)≥224,R(4,22)≥252.
关键词 ramsey 下界 素数阶循环图
下载PDF
基于并行算法的Ramsey数R(3,q)的2个新下界 被引量:1
19
作者 罗海鹏 苏文龙 +1 位作者 吴康 黎贞崇 《广西科学院学报》 2003年第4期145-149,共5页
用并行算法寻求有效的参数集 ,构造素数阶循环图 ,得到二色 Ramsey数 R(3,q)的 2个新下界 :R(3,2 4 )≥ 14 0 ,R(3,2 5 )≥ 14 3.
关键词 并行算法 ramsey 下界 素数阶循环图 组合数学 参数集
下载PDF
Ramsey数R(4,20)和R(5,16)、R(5,17)、R(5,18)、R(5,20)、R(5,21)的新下界 被引量:1
20
作者 罗海鹏 苏文龙 吴康 《广西科学》 CAS 1997年第4期244-245,共2页
构造了6个新的素数阶循环图,从而得到6个Ramsey数的新下界:R(4,20)≥198,R(5,16)≥224、R(5,17)≥252、R(5,18)≥272、R(5,20)≥308、R(5,21)≥354.
关键词 ramsey 下界 循环图
下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部