摘要
研究了正则的素数阶循环图，提出了计算多色Ｒａｍｓｅｙ数Ｒ（ｑ１，ｑ２，…，ｑｎ）的下界的一个算法，得到４个三色Ｒａｍｅｓｅｙ数的新下界：Ｒ（３，３，１０）≥１０４，Ｒ（３，３，１５）≥２１２，Ｒ（３，３，１６）≥２５８，Ｒ（３，３。
The regular prime order circulant graphs was studied.An aigorithm to compute lower bounds of multicolor Ramsey numbers R(q 1,q 2,…q n)was presented.Four new lower bounds of 3-color Ramsey numbers was obtained: R(3,3,10)≥104,R(3,3,15)≥212,R(3,3,16)≥258,R(3,3,17)≥282.
出处
《广西工学院学报》
CAS
1998年第4期6-12,共7页
Journal of Guangxi University of Technology
基金
广西科学基金
