共查询到20条相似文献,搜索用时 62 毫秒
1.
2.
3.
4.
研究素数阶循环图的一些性质,得到一个Ramsey数新的下界:R(5,12)≥138. 相似文献
5.
6.
7.
研究了素数阶循环图的团数和独立数,提出了计算经典二色Ramsey数下界的一个算法.得到了两个Ramsey数的新下界:R(3,26)≥150,R(3,32)≥194. 相似文献
8.
9.
提出了计算经典多色Ramsey数R(q1,q2,....qn)下界的一个算法,得到7个4色Ramsey数新的下界:R(3,3,3,5)≥104,R(3,3,3,7)≥182,R(3,3,3,8)≥198,R(3,3,3,9)≥258,R(3,3,3,10)≥282,R(3,3,4,11)≥422,R(3,3,4,12)≥462。 相似文献
10.
研究了素数阶循环图的基本性质.提出寻求有效参数构造正则循环图的新方法.得到3个经典Ramsey数的新下界:R(8,16)≥578,R(8,17)≥642,R(8,18)≥678.这3个结果填补了关于Ramsey数的上下界表中的3个空白. 相似文献
11.
12.
通过计算机构造了5个完全图的新的循环图分解,从而获得了Ramsey数R(7,18),R(7,19),R(7,20),R(7,21)和R(7,22)的下界.这5个结果填补了Ramsey数研究的5个空白. 相似文献
13.
Ramsey极图的性质 总被引:5,自引:2,他引:5
黄益如 《上海大学学报(自然科学版)》1995,1(3):237-239
本文在引进Ramsey数R(m,n)的饱和极图G(m,n)的概念后,证明了G(3,n)中每个顶点必至少是一个五边形的顶点以及G(3,n)中至少含有个互不相交的五边形等定理;最后还证明了一个新的下界定理,从而改进了一批Ramsey数的下界,例R(4,15)≥122,R(5,9)≥99等. 相似文献
14.
15.
经典Ramsey数R(5,12),R(5,13),R(5,14)和R(5,15)的新下界 总被引:1,自引:3,他引:1
构造4个素数阶循环图,得到了4个Ramsey数的新下界,R(5,12)≥150,R(5,13)≥158,R(5,14)≥182,R(5,15)≥198 相似文献
16.
17.
18.
19.
本文构造了2个素数阶循环图,得到了2个Ramsey数的新下界:R(8,18)≥662,R(8,19)≥752. 相似文献
20.
构造了2个新的素数阶循环图,从而得到了2个Ramsey数的下限:R(6,16)≥278,R(6,17)≥398。此结果已经计算机验证,填补了Ramsey数下界的2个空白。 相似文献