素数阶循环图相关论文
本文用构造性方法研究了经典Ramsey数的下界.我们把求双色经典Ramsey数下界的问题,转化为求两个图的满足某些条件的同构导出子图的问......
使用新的方法搜索Ramsey数R(4,q)的下界,获得R(4,20)≥234,R(4,22)≥314,R(4,25)≥458....
用并行算法寻求有效的参数集,构造素数阶循环图,得到二色Ramsey数R(3,q)的2个新下界:R(3,24)≥140,R(3,25)≥143.......
二色经典Ramsey数R(k,l)是指具有下述性质的最小正整数r:用两种颜色把r 阶完全图Kr的边任意染色后, Kr中一定存在单色的Kk或Kl, 其......
本文构造了3个新的素数阶循环图,从而得到了3个Ramsey数的新下界:R(5,19)≥312,R(5,20)≥338,R(5,21)≥374。......
通过计算机构造4个新的循环图,从而获得了Ramsey数的4个下界:R(7,18)≥548,R(7,19)≥618,R(7,20)≥648,R(7,21)≥674。这些结果填补了Ramsey数研究的4个空白。......
寻找有效的参数集,构造素数阶循环图,用并行算法获得二色Ramsey数R(3,q)的新下界:R(3,28)≥164。......
构造两个素数阶循环图,并引用相关的公式,得到八个Ramsey数的新下界:R(3,24)≥140,R(3,28)≥164,R(3,93)≥835,R(3,109)≥979,R(5,......
应用变异的回溯算法得到一个二色Ramsey数的新下界:R(5,28)≥594。...
研究了素数阶循环图的基本性质,提出了寻求有效参数的构造正则循环图的新方法,得到了2个经典Ramsey数的新下界:R(8,16)≥614,R(8,17)≥678,这2......
简述Ramsey数下界研究的历史背景和主要困难,简介我们的理论和方法....
研究了素数阶循环图的基本性质,提出了寻求有参效参数构造正则循环图的新方法,得一了2个经典Ramsey数的新下界:R(8,17)≥702,R(8,19)≥770。它们超过了目前已知的最......
构造了3个新的素数阶循环图.从而得到了3个Ramsey数的新下界:R(5,18)≥282,R(5,23)≥432,R(5,26)≥464.......
本文构造了4个新的素数阶循环图,从而得到了4个Ramsey数的下界:R(5,16)≥234,R(5,19)≥314,(5,20)≥332,R(5,22)≥380。......
研究了素数阶循环图的基本性质。提出寻求有效参数构造正则循环图的新方法,得到了3个经典Ramsey数的新下界:......
通过计算机构造了5个完全图的新的循环图分解,从而获得了Ramsey数R(7,18),R(7,19),R(7,20),R(7,21)和R(7,22)的下界。这5个结果填补了Ramsey数研究的5个空白。......
构造3个新的素数阶循环图.从而得到3个Ramsey数的下界:R(6,15)≥272,R(6,16)≥308,R(6,17)≥422.......
本文构造了2个素数阶循环图,得到了2个Ramsey数的新下界:R(8,18)≥662,R(8,19)≥752。...
研究了素数阶循环图的基本性质,提出了寻求有效参数构造正则循环图的新方法,得到了2个经典Ramsey数的新的下界:R(8,16)≥602,R(8,17)≥674。这2个结果填补了关于Ramsey数综......
通过计算机构造了5个新的素数阶循环图,从而获得了Ramsey数的5个下界:R(6,13)≥242,R(8,17)≥602,R(8,18)≥642,R(8,19)≥684,R(8,20)≥762.这些结果填补了Ramsey数研究的5个空白.......
使用新的方法搜索Ramsey数(R(4,q)的下界,获得R(4,20)≥234,R(4,22)≥314,R(4,25)≥458...
构造了3个新的素数阶循环图,从而得到了3个Ramsey数的下界;R(4,20)≥200,R(4,21)≥224,R(2,22)≥252。......
通过计算机构造了一个新的641阶循环图,它既不含任何的7点团,也不含任何的21独立点集,从而获得了Ramsey数R(7,21)的一个下界:R(7,21)≥642.这个结果填补了Ramsey数研究的一个......
通过计算机构造了3个新的循环图,从而获得Ramsey数的3个下界:R(8,18)≥618,R(8,19)≥662,R(8,20)≥752.这些结果填补了Ramsey数研究的3个空白.......
用并行算法寻求有效的参数集,构造素数阶循环图,得到二色Ramsey数R(3,q)的2个新下界:R(3,24)≥140,R(3,25)≥143。......
构造了一个107个顶点的素数阶循环图.通过计算机验证了这个图中既没有第1色的3点团,也没有第2色的3点团,也没有第3色的11点团.从而得到了一个经典......
利用素数阶循环图,得到Ramsey数R(3,q)的5个新下界:R(3,25)≥150,R(3,26)≥158,R(3,27)≥164,R(3,28)≥168,R(3,29)≥180.......
该文研究了素数阶循环图的基本性质,提出了寻有效参数构造正则循环图的新方法,得到了2个经典Ramsey数的新有下界:R(8,19)≥702,R(8,20)≥770。这两个结果填补了关于......