Ramsey数 r(3,q)中的新下界

我们利用计算机来构造既没有三角形又没有q个顶点的独立集的循环图。当q=14、15、16,17时,由我们构造的循环图得到Ramsey数的四个新下界: r(3,14)≥64; r(3,15)≥73; r(3,16)≥79; r(3,17)≥88。     

关于Ramsey数r(3,q)下界公式的一点注记

本文证明了一类特殊的循环图是（3,q）—图,从而得到当q≥9且q是奇数时,r（3,q）≥8（q—8） 2     

竞赛图中给定长度的点不相交的圈

对Lichiardopol提出的猜想,给定正整数q≥3,r≥1,在竞赛图T中,若最小出度δ+(T)≥(q-1)r-1,则在T中至少存在r个点不相交的q圈.证明了当r≤3时,这个猜想的正确性.     

r(Km,n)的一个构造型下界

图G的Ramsey数r(G)是指最小的自然数N,满足当n≥N,对完全图Kn的边进行红蓝二着色时总包含单色的图G.对于完全二部图Km,n,给出了当n充分大时,r(Km,n)≥2m(n-n0.525)的一个代数构造的证明.     

Ramsey数和无三角的Cayley图

记Zn={0,1,…,n}为模n的整数加群,Z*n=Zn\{0}.对一个Z*n逆元封闭的子集A,定义Cayley图Gn(A)为:其点集为Zn,而{x,y}是一条边当且仅当|x-y|∈A.计算了这些Cayley图的独立数至n≤258,改进了Ramsey数r(3,q)的的下界,27≤q≤38.     

4个经典Ramsey数R(3,q)的新下界

构造4个一般阶循环图,得到4个经典R am sey数R(3,q)的新下界:R(3,24)≥141,R(3,25)≥146,R(3,26)≥151,R(3,27)≥159.     

边无关数为q的n阶树的谱半径的第三大值

设G为有限无向简单图,G的邻接矩阵的特征值称为G的特征值,G的最大特征值称为G的谱半径．二分图的特征值在量子化学中有意义，因而研究二分图的特征值有重要的实用价值．K1^l,k(k≥l≥1)记星图K1．k的l个悬挂点各接出一条悬挂边所得的图．Tn(q)表示边无关数为q(≥5)的n阶树的集合．(1．1)T(q-3，n-2q 1)∈Tn(q)为K1^q-2,n-q-l的某个2度顶点上接出一条路P2所得的图．给出了Tn(q)中树的谱半径的第三大值。并证明了：当n-2q=1时,取得该值的唯一的树为K1^q，q；当n-2q≥2时，取得该值的树为(1，1)T(q-3,n-2q 1)．     

素数阶循环图与经典Ramsey数R ( 3, q)的5个新下界

利用素数阶循环图,得到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.     

Ramsey数r(3,10)的下界

以 Kn( p,q)表示红蓝边染色的 n阶完全图 ,图中既无 p个顶点的红边完全子图 ,也无 q个顶点的蓝边完全子图 .本文给出了 K4 0 ( 3,1 0 )的一种构造 ,以改进 Ram sey数 r( 3,1 0 )≥ 4 0的下界     

(K 3,K2+Tn)的Ramsey数

Zhou Huai-lu给出了当m≥1，n≥5m 3时，r(Bm，Wn)=2n 1；当m=1，n≥9或m≥2，n≥(m-1)(16m^3-16m^2-24m-10) 1时r(Bm，K2 Cn)=2n 3．这里Bm表示：Kz Kc/m，w。表示n个辐条的轮．Gu H给出了当n≥3时，r(K3，K1 Tn)=2n 1;当m≥1，n≥5m 2时r(Bm，K1 Tn)=2n 1．在此启发下，该首先用组合的方法证明了r(K3，K2 T4)=11．     

关于Ramsey数的若干定理及其推广

章主要应用概率中的一些基本知识讨论了几个关于Ramsey数的定理并对它们进行了推广。     

用图的分割原理计算一些Ramsey数

Ramsey数R(G,H)为最小的正整数N,使得对完全图KN的边集的任意红蓝二着色,都存在红色的子图G或者蓝色的子图H.结合Burr的一个定理和图的分割原理,证明当n≥|G|2+2χ(G)α(G)时,R(Pn,G)=(χ(G)-1)(n-1)+σ(G).     

推广的 Ramsey 数的上界估计

设f1,f2,…,fk是关于图的一些参数.该文运用归纳法给出了一般化的Ramsey数r(f1≥n1,f2≥n2,…,fk≥nk)一个一般的上界估计.同时讨论了混合Ramsey数叭v(f;m;H)在一定条件下的一个上界,并给出了在取特殊参数xF情况下混合Ramsey数的一个准确表达式.     

Ramsey数的下界

本文由构造循环图得到 Ramsey 数 r(3,q)的下界渐近公式,并且在 Ramsey 循环图的基础上构图,改进了 Ramsey 数 r(3,10)和 r(3,12)的下界。     

Ramsey数与约束共存性

提出约束共存性概念,并证明约束共存极小状态的存在性,以及它与Ramsey定理所描述的Ramsey现象的等效性.用数量表示这种等效性,就是     

研究Ramsey问题的一种新途径

本文考察Ramsey问题与(0,1)矩阵的乘法之间的关系,以便使用计算机处理Ramsey问题。     

高维双色对角Ramsey数的下界

作者曾得到了最一般形式的经典Ramsey数R(l_1,l_2,….l_q;r)的下界。本文给出了当r≥3,q=2,l_1=l_2情况下经典Ramsey数的目前最好的下界。     

关于圈对完全图的多色Ramsey数

证明了关于k个偶圈对完全图的多色Ramsey数的上界.