共查询到18条相似文献,搜索用时 82 毫秒
1.
研究素数阶循环图的一些性质,得到一个Ramsey数新的下界:R(5,12)≥138. 相似文献
2.
3.
提出了计算经典多色Ramsey数R(q1,q2,…qn)的下界的一个算法,得到7个新的下界:R(3,3,3,15)≥492,R(3,3,3,16)602,R(3,3,3,17)≥662,R(3,3,3,18)≥763,R(3,3,3,20)≥8585,R(3,3,3,21)≥912,R(3,3,3,22)≥972。 相似文献
4.
5.
6.
王清贤 《北京大学学报(自然科学版)》1992,28(3):309-315
本文证明了两类特殊的循环图是(3,q)-图,从而得到:当q≥4时,r(3,q)≥5*q-13;当q≥7且为奇数时,r(3*q)≥7·q-33. 相似文献
7.
研究了素数阶循环图的团数和独立数,提出了计算经典二色Ramsey数下界的一个算法,得到了两个Ramsey数的新下界,R(3,26)≥150,R(3,32)≥194。 相似文献
8.
构造了2个新的素数阶循环图,从而得到了2个Ramsey数的下限:R(6,16)≥278,R(6,17)≥398。此结果已经计算机验证,填补了Ramsey数下界的2个空白。 相似文献
9.
10.
本文构造了2个素数阶循环图,得到了2个Ramsey数的新下界:R(8,18)≥662,R(8,19)≥752. 相似文献
11.
12.
研究了素数阶循环图的基本性质.提出寻求有效参数构造正则循环图的新方法.得到3个经典Ramsey数的新下界:R(8,16)≥578,R(8,17)≥642,R(8,18)≥678.这3个结果填补了关于Ramsey数的上下界表中的3个空白. 相似文献
13.
通过计算机构造了5个完全图的新的循环图分解,从而获得了Ramsey数R(7,18),R(7,19),R(7,20),R(7,21)和R(7,22)的下界.这5个结果填补了Ramsey数研究的5个空白. 相似文献
14.
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. 相似文献
15.
16.
17.