The Parallel Algorithm for New Lower Bound of Ramsey Number R(3,28)
Ramsey数R（3,28）新下界的并行计算*

Keywords: Ramsey Number,Lower Bound,Prime Order Circulant Graph,Parallel Algorithm
Ramsey数,下界,素数阶循环图,并行算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

寻找有效的参数集，构造素数阶循环图，用并行算法获得二色Ramsey数R（3,q）的新下界:R（3,28）≥164。

Full-Text