摘要
本文由构造循环图得到 Ramsey 数 r(3,q)的下界渐近公式,并且在 Ramsey 循环图的基础上构图,改进了 Ramsey 数 r(3,10)和 r(3,12)的下界。
The lower bound adjacency formulas of Ramsey numbers r(3,q)is achieved based on the cyclic graph of construction graphs, and graph is formed and the lowe bounds Ramsey number r(3,12)is improved accrding to the Ramsey cyclic graph.
关键词
RAMSEY数
下界
循环图
邻接矩阵
Ramsey number
lower bounds of Ramsey numbers
cyclic grapg
adjacency matrix