摘要
利用构造性的方法，得到７个经典Ｒａｍｓｅｙ数的新下界：Ｒ（３．２９）＞１７４．Ｒ（４．２３）＞２７２，Ｒ（５，２４）＞４８８，Ｒ（７，１２）＞３１２，Ｒ（８，１８）＞７２８，Ｒ（８，２０）＞８６０．Ｒ（９．２１）＞１２７８．
By a constructive method new lower bounds for seven classical Ramsey numbers are obtained: R(3, 29) 2 174, R(4, 23) 2 272, R(5, 24) 2 488, R(7, 12) 2 312, R(8, 18) 2 728, R(8, 20) 2 860, R(9, 21) 2 1278.
出处
《系统科学与数学》
CSCD
北大核心
2000年第1期55-57,共3页
Journal of Systems Science and Mathematical Sciences
基金
广西科学基金
关键词
RAMSEY数
下界
循环图
Ramsey number, lower bound, circulant graph.
