共查询到19条相似文献,搜索用时 47 毫秒
1.
对给定的2个图G和H,Ramsey数r(G,H)是最小的正整数r,使得对完全图Kr的边任意红蓝着色或存在红色子图G、或存在蓝色子图H.临界完全图Ramsey数r_K(G,H)是最大的正整数n,使得图K_r-K_n的边任意红蓝着色或存在红色子图G或存在蓝色子图H.当正整数n≥5时,r_K(C_n,K_4)=n/2,C_n为n个点的圈. 相似文献
2.
对于给定的图G_1,G_2,…,G_k,k≥2,k-色Ramsey数R(G_1,G_2,…,G_k)是指最小的正整数n,使得对n个点的完全图进行任意的k-边染色,总是存在某个染i色的单色图G_i,1≤i≤k.对G_1=G_2=P_m,G_3=C_n的情况进行了研究,得到了n较大时的3-色Ramsey数R(P_m,P_m,C_n)的准确值. 相似文献
3.
陈洁 《辽宁师范大学学报(自然科学版)》2002,25(3):244-246
对一类图K1 ,q2 t与C4的Ramsey数进行讨论 ,得出结论 :r(C4,K1 ,q2 t) q2 q 2 .并且对Burr的渐近下界做了改进 ,得到改进结论 : n 4 ,f(n) ( 7n -5 ) 6 . 相似文献
4.
王志坚 《苏州科技学院学报(自然科学版)》2000,(2)
对于图G和图H ,Ramsey数r(G ,H)定义为最小正整数 p ,使得完全图Kp 用红、蓝两色作任意边着色后 ,总含红色子图G或蓝色子图H。以mG记m个图G的不相交并 ,Ck 记长度为k的圈 ,对于正整数m、n ,n≥m≥ 1 ,本文确定了Ramsey数r(mC3 ,nC4)。 相似文献
5.
设G和H是任意的图,Ramsey数r(G,H)定义为最小的正整数r,使得图Kr的任意红蓝二边着色或存在单色的红色子图G,或存在单色的蓝色子图H.临界星图Ramsey数r_*(G,H)为最小的正整数n,使得图Kr-K_(1,)r_(-1-)n的任意红蓝二边着色或存在单色的红色子图G,或存在单色的蓝色子图H.在临界星图启发下,临界完全图Ramsey数rK(G,H)定义为最大的正整数n,使得图Kr-Kn的任意红蓝二边着色或存在单色的红色子图G或存在单色的蓝色子图H.这里r为Ramsey数r(G,H).确定了rK(W_(1,)n,K_3)和rK(Cn,K_3),其中W_(1,)n=K_1+Cn为轮. 相似文献
6.
设f1,f2,…,fk是关于图的一些参数.该文运用归纳法给出了一般化的Ramsey数r(f1≥n1,f2≥n2,…,fk≥nk)一个一般的上界估计.同时讨论了混合Ramsey数叭v(f;m;H)在一定条件下的一个上界,并给出了在取特殊参数xF情况下混合Ramsey数的一个准确表达式. 相似文献
7.
本文由构造循环图得到 Ramsey 数 r(3,q)的下界渐近公式,并且在 Ramsey 循环图的基础上构图,改进了 Ramsey 数 r(3,10)和 r(3,12)的下界。 相似文献
8.
9.
朱用文 《烟台大学学报(自然科学与工程版)》1992,(Z1)
确定Ramsey数一直是图论中的一个难题。讫今为止,已被确定的Ramsey数亦为数不多。有关Ramsey数的一些著名结果是关于它的界限的。本文通过群论的方法,得到了一些Ramsey数的下界,在一定条件下,它们比已知的著名结果要好。 相似文献
10.
Li Yusheng等人曾给出一个独立数的下界公式:α(G)≥Nfa+1(d),其中fa(x)= ∫10(1-t)t/adt/(a+(x-a)·t).为了得到r(H,Kn)的上界,可以考虑建立不含H作为子图的临界图G的独立数的下界.即通过对临界图G及其邻域导出子图e的平均次数的分析,得出G的阶(顶点数)Ⅳ与,n之间的不等式关系.再利用函数fa(x)的分析性质得出当n趋于无穷大时,N+1的最小可能渐近表达式,即为r(H,Kn)的渐近上界.主要介绍这种分析方法在解决Kk+Kl,"Kl+Cm","Km,k"等图形和完全图Ramsey数渐近上界问题中的应用. 相似文献
11.
张运清 《南京大学学报(自然科学版)》2008,25(1):35-40
给定两个图G1和G2,Ramsey数R(G1,G2)是指具有如下性质的最小正整数n:对任意的n阶图G,或者G包含G1,或者G的补图包含G2.令Sn表示n阶星,Wm表示m+1阶轮.当n≥6且n是偶数时,人们证明了R(Sn,W8)=2n+2.本文证明了当n=5,7,9时, R(Sn,W8)=2n+1. 相似文献
12.
提出了计算经典多色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. 相似文献
13.
该文研究了素数阶循环图的基本性质,提出了寻求有效参数构造正则循环图的新方法,得到了2个经典Ramsey数的新的下界:R(8,19)≥702,R(8,20)≥770。这两个结果填补了关于Ramsey数综述[4]的上下界表中的2个空白。 相似文献
14.
用群论和数论研究了素数阶循环图,探讨循环群的正规子群的结构,给出了探索Ramsey数Rn(5)下界的一般方法,得到若干Ramsey数Rn(5)的新的下界. 相似文献
15.
研究了正则的素数阶循环图,提出了计算多色Ramsey数R(q,q2,...,qn)的下界的一种算法,得到了5个三色Ramsey数的下界...。 相似文献
16.
利用素数阶循环图,得到Ram sey数R(3,q)的5个新下界:R(3,25)≥150,R(3,26)≥158,R(3,27)≥164,R(3,28)≥168,R(3,29)≥180. 相似文献
17.
该文构造了1个新的素数阶循环图,从而得到1个Ramsey数R(6,17)的下界:R(6,17)≥380。 相似文献
18.
本文证明了一类特殊的循环图是(3,q)—图,从而得到当q≥9且q是奇数时,r(3,q)≥8(q—8) 2 相似文献
19.
研究了数论和组合数学中著名的难题--Sidon序列问题,给出了一种新的计算方法,获得8个Sidon数的新上界:F(15)=156,F(16)=187,...,F(22)=439. 相似文献