新疆大学学报(自然科学版)
新疆大學學報(自然科學版)
신강대학학보(자연과학판)
XINJIANG UNIVERSITY JOURNAL(NATURAL SCIENCE EDITION)
2011年
4期
401-404
,共4页
二部Ramsey数%圈%渐进阶
二部Ramsey數%圈%漸進階
이부Ramsey수%권%점진계
设多色二部Ramsey数6Υk(G6;Kn,n)是最小的正整数N使得对二部完全图KN,N的边进行k+1着色时,总存在前k色中某种单色的G6或者第k+1色的Kn,n.本文主要利用随机方法得到bΥk (C6; Kn,n)=(⊙)(n3/2/log3/2n)对k≥3都成立,并且得到bΥ2(C6;Kn,n)≥c(nlog1ogn)3/2/log3n对充分大的n成立.
設多色二部Ramsey數6Υk(G6;Kn,n)是最小的正整數N使得對二部完全圖KN,N的邊進行k+1著色時,總存在前k色中某種單色的G6或者第k+1色的Kn,n.本文主要利用隨機方法得到bΥk (C6; Kn,n)=(⊙)(n3/2/log3/2n)對k≥3都成立,併且得到bΥ2(C6;Kn,n)≥c(nlog1ogn)3/2/log3n對充分大的n成立.
설다색이부Ramsey수6Υk(G6;Kn,n)시최소적정정수N사득대이부완전도KN,N적변진행k+1착색시,총존재전k색중모충단색적G6혹자제k+1색적Kn,n.본문주요이용수궤방법득도bΥk (C6; Kn,n)=(⊙)(n3/2/log3/2n)대k≥3도성립,병차득도bΥ2(C6;Kn,n)≥c(nlog1ogn)3/2/log3n대충분대적n성립.