关于Ramsey数下界的部分结果  

On Some Results of the Lower Bound of Ramsey Number

作　　者：刘富贵[1] 

机构地区：[1]武汉理工大学理学院,武汉430063

出　　处：《数学的实践与认识》2002年第1期97-99,共3页Mathematics in Practice and Theory

摘　　要：本文得到 Ramsey数下界的一个计算公式 :R( l,s+ t-2 )≥ R( l,s) + R( l,t) -1 ,(式中 l、s、t≥ 3) .用此公式算得的 Ramsey数的下界比用其它公式算得的下界好 .This paper gives a calculated formula about the lower bound of Ramsey number: R(l, s+t-2)≥R(l,s)+R(l,t)-1(l,s,t≥3). The application of the formula to the calculation of the lower bound of Ramsey number is better than other formulas.

关 键 词：团 最大独立点集 RAMSEY数 下界 图论 

分 类 号：O157.5[理学—数学]