Ramsey数的几个新下界公式

本文通过构造循环图,得到并证明了公式:r(3,q)≥5(q-3)+2,r(3,q)≥7(q-5)+2,(q为奇数),又由所给引理:若r(l_1,k_1)>t_1,r(l_2,k_2)>t_2,则r(l_1-1·l_2-1+1,k_1-1·k_2-1+1)>t_1t_2,归纳出又一公式:r(3~n+1,3~n+1)≥17~n+1     

7个经典Ramsey数R(k,l)的新下界

利用构造性的方法,得到7个经典Ramsey数的新下界R(3,29)≥174,R(4,23)≥272,R(5,24)≥488,R(7,12)≥312,R(8,18)≥728,R(8,20)≥860,R(9,21)≥1278.     

关于Ramsey数下界的部分结果

本文得到 Ramsey数下界的一个计算公式 :R( l,s+ t-2 )≥ R( l,s) + R( l,t) -1 ,(式中 l、s、t≥ 3) .用此公式算得的 Ramsey数的下界比用其它公式算得的下界好 .     

求Ramsey数下界的循环巧妙图搜索算法研究

本文研究通过构造循环巧妙图而搜寻Ｒａｍｓｅｙ数下界的算法，给出了一个效率较高的算法，该算法已经编程实现，并由此得出了一个具有４６点（４，７）循环巧妙图，从而证明了ｒ（４，７）≥４７。     

含双参数的Ramsey数新上、下界公式

本文得到了含双参数x,y的Ramsey数的新上、下界公式,且初步研究了它的应用,证明了R（K6-e,K6）≤116和R（K6-e,K7）≤202.     

三阶Ramsey数的性质和下界

本文得出了三个关于三阶Ｒａｍｓｅｙ数性质的结论，由这三个结论直接导出了若干三阶Ｒａｍｓｅｙ数的下界结果．     

确定Ramsey数下界值的随机算法

文[1—2]借助于计算机得到了几个Ramsey数的下界值,但由于计算机确定Ramsey数的下界值往往需要判断多达指数级的各种情况,因此所需的计算时间常使人难以接受.本文提出了一种确定Ramsey数r(k,l)下界值的随机算法,该算法试图随机而有针对性地构造一个有n个顶点的简单图G,使G中既无k个顶点的团又无l个顶点的独立集,从而确定n+1是r     

用Paley图计算对角Ramsey数下界的新方法

本文研究了对角Paley数的下界问题.利用一个新发现的Paley图的自同构,给出了计算Paley图团数的一个新方法,获得了2个对角Rasey数的新下界:R(20,20)≥18877,R(21,21)≥25949.     

关于Ramsey数r^＊（Cm^（≥）,Pn）

求Ramsey数的问题是图论中一个相当重要且难度较大的问题,并一直未获彻底解决。本文定义Ramsey数r(C_m~((≥)),P_n)为满足下述条件的最小整数:任何r(C_m~((≥)),P_n)阶简单图必含点数至少为m的圈C_m~((≥)),或其补图含P_n。这篇论文的主要结果就是求出r(C_m~((≥)),P_n)的精确值为:     

关于《关于Ramsey数下界的部分结果》的注

本文用反例 ,说明了 [1 ]中 R( l,s+ t-2 ) R( l,s) + R( l,t) -1是错的     

图的独立数的一个新下界

设α（Ｇ）表示简单图Ｇ＝（Ｖ，Ｅ）的独立数．本文给出了α（Ｇ）的一个新的下界：α（Ｇ）≥∑ｖ∈Ｖ（λｄ（ｖ）＋１）／（ｄ（ｖ）＋λｄ（ｖ）＋１），其中λｄ（ｖ）＝ｍａｘ｛０，βＮ（ｖ）－ｄ（ｖ）｝，ｄ（ｖ）＝｜Ｎ（ｖ）｜，Ｎ（ｖ）＝｛ｗ∈Ｖ｜（ｖ，ｗ）∈Ｅ｝，βＮ（ｖ）＝ｍｉｎｗ∈Ｎ（ｖ）ｄ（ｗ）．     

9个经典Ramsey数R(3,t)的新下界

本文研究了经典Ramsey数R(3,t)的下界问题.利用素数阶循环图的性质改进一般阶循环图团数的计算方法,获得了9个经典Ramsey数R(3,t)的新下界:R(3,29)≥183,R(3,30)≥189,R(3,32)≥213,R(3,33)≥218,R(3,34)≥226,R(3,35)≥231,R(3,36)≥239,R(3,37)≥244,R(3,38)≥256,其中前三个结果分别改进了迄今已知的最好的下界,后6个结果是本文首次报道的.     

对Ramsey数Rn(3)和Schur数上界的改进

证明了Rn(3)≤(e-1/6)n!+1对一切n≥4成立,这里Rn(3)代表Ramsey数R(3,…,3)(其中有n个3);进而得出Schur数Sn≤(e-1/6)n!对一切n≥4成立.     

SMALL RAMSEY NUMBERS II: CRITICAL COLOURINGS FOR r(C5 + e,K5)

Abstract

It is shown that if G is a graph of order 16 such that C₅+e ? G and K₅ ? [Gbar] then either 4K₄ ? G or G is one of 5 other graphs.     

BOUND ON THE MAXIMUM NUMBER OF CLEAR TWO-FACTOR INTERACTIONS FOR 2n-(n-k) DESIGNS

Clear effects criterion is an important criterion for selecting fractional factorial designs [1]. Tang et al. [2] derived upper and lower bounds on the maximum number of clear two-factor interactions (2fi's) in 2n-(n-k) designs of resolution Ⅲ and Ⅳ by constructing 2n-(n-k) designs. But the method in [2] does not perform well sometimes when the resolution is III. This article modifies the construction method for 2n-(n-k) designs of resolution Ⅲ in [2]. The modified method is a great improvement on that used in [2].     

极大外平面图（r,k）——扇的4染色

定义了一类极大外平面图：(r,k）--扇。证明了当G是以r个顶点的圈Qr为标定界环的(r,k）一扇,G'是以Qr为标定界环的任意极大外平面图时,G和G'有公共四染色;同时对△(G)=r-3的极大外平在图也得到相同的结论。从而证明了四色定理的等价命题在给定条件下成立。     

Bosonic Formulas for (k,l)-Admissible Partitions

Bosonic formulas for generating series of partitions with certain restrictions are obtained by solving a set of linear matrix q-difference equations. Some particular cases are related to combinatorial problems arising from solvable lattice models, representation theory and conformal field theory.