数学物理学报
數學物理學報
수학물이학보
ACTA MATHEMATICA SCIENTIA
2006年
5期
741-746
,共6页
Ramsey数%轮%独立数%完全图
Ramsey數%輪%獨立數%完全圖
Ramsey수%륜%독립수%완전도
该文给出:对于偶数m≥4当n→∞时r(Wm,Kn)≤(1+0(1))C1(m)(n/log n)(2m-2)/(m-2);对于奇数m≥5当n→∞时r(Wm,Kn)≤(1+0(1))C2(m)(n2m/m+1/log n)(m+1)/(m-1)特别地,C2(5)=12.以及c(n/log n)5/2≤r(K4,Kn)≤(1+o(1))n3/(log n)2.此外,该文还讨论了轮和完全图的Ramsey数的一些推广.
該文給齣:對于偶數m≥4噹n→∞時r(Wm,Kn)≤(1+0(1))C1(m)(n/log n)(2m-2)/(m-2);對于奇數m≥5噹n→∞時r(Wm,Kn)≤(1+0(1))C2(m)(n2m/m+1/log n)(m+1)/(m-1)特彆地,C2(5)=12.以及c(n/log n)5/2≤r(K4,Kn)≤(1+o(1))n3/(log n)2.此外,該文還討論瞭輪和完全圖的Ramsey數的一些推廣.
해문급출:대우우수m≥4당n→∞시r(Wm,Kn)≤(1+0(1))C1(m)(n/log n)(2m-2)/(m-2);대우기수m≥5당n→∞시r(Wm,Kn)≤(1+0(1))C2(m)(n2m/m+1/log n)(m+1)/(m-1)특별지,C2(5)=12.이급c(n/log n)5/2≤r(K4,Kn)≤(1+o(1))n3/(log n)2.차외,해문환토론료륜화완전도적Ramsey수적일사추엄.
