共查询到14条相似文献,搜索用时 93 毫秒
1.
三色RAMSEY数R(3,4,11)的下界 总被引:4,自引:2,他引:2
运用计算机构造了既不含实边K3、虚边K4、也不含11顶点独立集的143阶循环图, 得到了三色Ramsey数R(3,4,11)的下界:R(3,4,11)≥144. 相似文献
2.
3.
4.
提出了计算经典多色Ramsey数R(q1,q2,…,qn)的下界的一个算法,得到7个新的下界:R(3,3,3,15)≥464,R(3,3,3,16)≥594,R(3,3,3,17)≥642,R(3,3,3,18)≥752,R(3,3,3,19)≥770,R(3,3,3,20)≥812,R(3,3,3,21)≥882。 相似文献
5.
构造了2个新的素数阶循环图,从而得到了2个Ramsey数的新下界:R(5,23)≥422,R(5,24)≥434。 相似文献
6.
该文构造了1个新的素数阶循环图,从而得到1个Ramsey数R(6,17)的下界,R(6,17)≥380。 相似文献
7.
给出了求经典Ramsey数下界的一个计算机算法,利用此方法求得了经典Ramsey数的两个新下界,R(5,9)≥100,R(5,14)≥144。 相似文献
8.
该文研究了素数阶循环图的基本性质,提出了寻有效参数构造正则循环图的新方法,得到了2个经典Ramsey数的新有下界:R(8,19)≥702,R(8,20)≥770。这两个结果填补了关于Ramsey数综述^[4]的上下界表中的2个空白。 相似文献
9.
二色Ramsey数R(5,12;2)的下界 总被引:1,自引:0,他引:1
利用计算机,构造了既不含5-点闭也不含12-独立点集的123顶点循环图,从而求得了二色Ramsey数R(5,12;2)的新下界:R(5,12;2)≥124。 相似文献
10.
该文用群论和数论研究了素数阶循环图存在4阶团的充要条件,得到了Ramsey数R11(4)的新下界。 相似文献
11.
研究了完全图的循环着色,提出了完全图循环着色的一种计算机算法,得到了广义Ram-sey数的一个新下界:R(K3,K19-e)≥99. 相似文献
12.
孙玉芹 《黑龙江大学自然科学学报》2012,29(1):34-38,41
综述了已有的关于特殊图的边Ramsey数的数值、上下界和渐近阶。介绍了Erds等提出该问题的原始形式,以及关于二部图(r(Km,n)、r(Kn,n))、多部图(r(Km(n)))、度限制图(r(Tnd)、r(Kn,Tnd))、剖分图、低阶图以及变形星图(r(S1,q)、r(S2,q))和相关星图(r(K1,n,F))等方面的研究成果,并给出了这些结果相关的参考文献。 相似文献
13.
改进了Tur偄n数和k-色Ramsey数的上界,对充分大的n和固定的正整数k,m≥2,它们分别满足:ex(N;Km,n)≤12[(n-1)1/mN1-1/m(N-m 1) (m-1)N],rk(Km,n)≤km(n-1) m[(k-1)m-k 2] 1. 相似文献