研究了自补图Gp的一些性质，提出新的算法，得到3个对角Ramsey数的新下界：R(17,17)≥8 917,R(18,18)≥11 005, R(19,19)≥17 885.......