用拼图法研究Ramsey数下界的一些注记

指出论文《关于Ramsey数下界的部分结果》中的一些错误,评注用拼图法研究Ramsey数下界的一些困难问题,并提出两个猜想.     

多色经典Ramsey数R( q,q,…,q )(n个)的下界 *

提出了探求n色经典Ramsey数R(q ,q ,… ,q) =R_n(q)的下界的一种方法 ,并用这种方法借助计算机求得6个新的下界:R₄(4)≥ 458,R₃ ( 5 )≥242 ,R₃ ( 6 )≥1 070 ,R₃ (7)≥ 1 214,R₃ (8)≥ 2 834以及R₃ (9)≥ 5 282 .     

素数阶循环图和经典Ramsey数R（4，n）的三个新下界

研究了素数阶循环圈的基本性质，提出了寻求有效参数构造正则循环圈的新方法，得到了3个经典Ramsey数的新下界：R（4，17）≥164，R（4，18）≥182，R（4，22）≥282．这前2个结果填补了关于Ramsey数综述[2]的上下界表中的2个空白，第3个结果超过了目前已知的最好下界R（4，22）≥258，     

乘积图Tl_1l_2l_3×P_n的带宽

求一般图甚至求一般树的带宽问题已被证明属于NP-完全问题。目前仍只有一些较简单的图类的带宽已被求出,其中有一些是关于乘积图的。设P_n,C_n及K_n分别为n个顶点的路,圈及完全图,J.Chvtalov等人求出了P_m×P_n及P_m×C_n的带宽,李乔等人求出了C_m×C_n的带宽,罗海鹏求出了K_m×P_n及K_m×C_n的带宽,麦结华等人求出了K_m×K_n的带宽。更复杂一些的图的乘积的带宽问题则仍难于解决。因此,我们尝试解决一个较简单的树T_(ι_1ι_2ι_3)与路P_n的乘积的带宽的问题。     

多色经典Ramsey数(Rn{q,q,…,q)的下界

提出了探求n色经典Ramsey数(Rn{q,q,…,q)的下界的一种方法,并用这种方法借助计算机求得6个新的下界:R4(4)≥458,R3(5)≥242,R3(6)≥1 070,R3(7)≥1 214,R3(8)≥2 834以及R3(9)≥5 282.     

6个素数阶完全图的循环图分解

研究素数阶完全图分解为循环图的方法 ,给出计算它的子图的团数的一种算法 ,得到 3个三色 ,3个四色 Ramsey数的新的下界 :R(3,3,13) 194 ,R(3,4 ,11) 2 12 ,R(3,6 ,13) 52 2 ,R(3,3,4 ,10 ) 380 ,R(3,3,6 ,14) 1154,R(3,4 ,5,13) 10 94     

关于图的带宽的一些定理

引言 设G是有N个顶点的图,V(G)是G的全体顶点的集合,称任一个1—1对应的函数f:V(G)→{1,2,…,N}为G(或V(G))上的一个标号,记 B(f)=max{f(u)-f(v):u与v是G上相邻顶点},称B(f)为标号f的带宽.又记 B(G)=min{B(f):f是V(G)上的标号},称 B(G)为图G的带宽.若f是V(G)上的一个标号且B(f)=B(G),则称f为V(G)