Title of article :
New lower bounds for seven classical Ramsey numbers
Author/Authors :
Wu، نويسنده , , Kang and Su، نويسنده , , Wenlong and Luo، نويسنده , , Haipeng and Xu، نويسنده , , Xiaodong، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
New lower bounds for seven classical Ramsey numbers are obtained by considering some circulant graphs G n ( A i ) with n ≥ 142 whose orders might be either prime or not. The results are
, 24 ) ≥ 143 , R ( 3 , 25 ) ≥ 153 , R ( 3 , 26 ) ≥ 159 , R ( 3 , 27 ) ≥ 167 , R ( 3 , 28 ) ≥ 172 , R ( 3 , 29 ) ≥ 182 , R ( 3 , 30 ) ≥ 187 .
Keywords :
Ramsey number , Circulant graph , Lower Bound , clique number , Constructive method
Journal title :
Applied Mathematics Letters
Journal title :
Applied Mathematics Letters