素数阶循环图与经典Ramsey数R（8,17）和R（8,19）的新下界.docVIP

素数阶循环图与经典Ramsey数R（8,17）和R（8,19）的新下界 .?～|o 第15卷第3期 1999年9月 长沙交通学院 JOURNALOFCHANGSHACOMMUNICATIONSUNIVERSrrY Vol15No3 Sept1999 文章壤号:i000—9779【1999}03—0007—04 素数阶循环图与经典Ramsey数 R(8,17)和R(8,19)的新下界 √ 垄兰姿,蒸圭垄:,罗海鹏. (1.长沙变通学院.湖南长沙410076;2广西计算中心, 广西南宁530022;3.广西科学院.广西南宁530031) J 摘要:研究了素数骱循环圉的基本性质,提出了寻求有效参数构造正则循环圉的新方法, 得到了2个经典Ramsey致的新下界:R(8.17)gt;1702,R(8.19)gt;1770.它们超过了目前已知 萎Igt;～602…R(8,19圉).隶j2j廊il闺关■词:啪3ey敷;下界;正则循环圉啦II鼻v1,l王l 中田分类号:O157.5:TP312文献标识码:A 确定Ramsey数是组合数学和图论中着名的难 题[,只有9个形如R(m.n)(m/gt;3,n/gt;3,n≥ m)的Ramsey数被确定[,这9个Ramsey数见表 1.其他的Ramsey数R(m,n)的值都还是未知的. 人们常常用给出某个具体的Ramsey数的上界或下 裹1披确定的9个Ra