共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
研究了素数阶循环图的基本性质,提出了寻求有效参数构造正则循环图的新方法,得到了2个经典Ramsey数的新的下界:R(8,16)≥602,R(8,17)≥674。这2个结果填补了关于Ramsey数综述的上下界表中的2个空白。 相似文献
3.
提出了计算经典多色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。 相似文献
4.
5.
研究了素数阶循环图的基本性质,提出了寻求有效参数构造正则循环图的新方法,得到了2个经典Ramsey数的新下界:R(8,16)≥614,R(8,17)≥678.这2个结果填补了关于Ramsey数综述[2]的上下界表中的2个空白. 相似文献
6.
该文研究了素数阶循环图的基本性质,提出了寻求有效参数构造正则循环图的新方法,得到了2个经典Ramsey数的新的下界:R(8,19)≥702,R(8,20)≥770。这两个结果填补了关于Ramsey数综述[4]的上下界表中的2个空白。 相似文献
7.
8.
9.
研究了素数阶循环图的团数和独立数,提出了计算经典二色Ramsey数下界的一个算法,得到了两个Ramsey数的新下界,R(3,26)≥150,R(3,32)≥194。 相似文献
10.
研究了素数阶循环图的团数和独立数,提出了计算经典二色Ramsey数下界的一个算法.得到了两个Ramsey数的新下界:R(3,26)≥150,R(3,32)≥194. 相似文献
11.
本文构造了2个素数阶循环图,得到了2个Ramsey数的新下界:R(8,18)≥662,R(8,19)≥752. 相似文献
12.
6个Ramsey数R(3,3,q)的新下界 总被引:1,自引:1,他引:0
研究了正则的素数阶循环图,提出了计算多色Ramsey数R(q1,q2,…,qn)的下界的一种算法,得到了6个3色Ramsey数的新下界:R(3,3,10)≥98,R(3,3,13)≥174,R(3,3,15)≥198,R(3,3,16)≥252,R(3,3,21)≥410,R(3,3,23)≥432。 相似文献
13.
14.
研究了素数阶循环图的基本性质.提出寻求有效参数构造正则循环图的新方法.得到3个经典Ramsey数的新下界:R(8,16)≥578,R(8,17)≥642,R(8,18)≥678.这3个结果填补了关于Ramsey数的上下界表中的3个空白. 相似文献
15.
16.
提出了计算经典多色Ramsey数R(q1,q2,...,qn)下界的一个算法,得到4个新的下界,R(3,3,3,5)≥102,R(3,3,3,8)≥312,R(3,3,3,12)≥350。 相似文献
17.
18.
本文构造了3个新的素数阶循环图,从而得到了3个Ramsey数的下界:R(4,20)≥212,R(4,21)≥240,R(4,22)≥258. 相似文献
19.
提出了计算经典多色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。 相似文献
20.
通过计算机构造了5个完全图的新的循环图分解,从而获得了Ramsey数R(7,18),R(7,19),R(7,20),R(7,21)和R(7,22)的下界.这5个结果填补了Ramsey数研究的5个空白. 相似文献