摘要
本文得到Ramsey数下界的一个计算公式 :R(l,s+t-2 )≥R(l,s) +R(l,t) -1 (式中l、s、t≥3) ,用此公式算得的Ramsey数的下界比用其它公式算得好。
A calculating formula on the lower bound of Ramsey is presented in this article.That is R(l,s+-2)≥R(l,s)+R(l,t)-1,(l,s,t≥3),whose resultant is better than other formula.
出处
《哈尔滨学院学报》
2003年第6期118-119,共2页
Journal of Harbin University
关键词
团
最大独立点集
RAMSEY数
group
the collection of the maximum independent points
Remsey