摘要
本文构造了一个９７个顶点的素数阶循环图，通过计算机验证了这个图中既没有第１色的３点团，也没有第２色的３点团，也没有第３色的１０点团。从而得到了一个经典三色Ｒａｍｓｅｙ数的新下界：Ｒ（３，３，１０）≥９８．
Abstract A new prime order cyclic graph with 97 vertices were structured.By computer it was verified that in the graph contains neither first color 3-point clique K3 nor second color 3-point clique K3 nor third color 10-point clique K10 So a new lower bound of classical Ramsey number is obtained:R(3,3,10)≥98
出处
《计算机应用研究》
CSCD
1998年第4期11-12,共2页
Application Research of Computers
基金
广西自然科学基金
