文献类型：期刊文章

作　　者：苏文龙[1] 罗海鹏[2] 李乔[3]

机构地区：[1]广西梧州一中,梧州543002 [2]广西科学院,南宁530031 [3]上海交通大学,上海200030

出　　处：《科学通报》

基　　金：广西科学基金资助项目

年　　份：1997

卷　　号：42

期　　号：22

起止页码：2460-2460

语　　种：中文

收录情况：BDHX、BDHX1996、CAS、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、JST、MR、RCCSE、WOS、ZGKJHX、核心刊

摘　　要：已知经典Ramsey数R(m,n)(m,n≥2)是一定存在的,但确定经典Ramsey数R(m,n)是组合数学和图论中著名的难题,至今在理论和方法上尚未见到取得突破的迹象,因此近年来各国学者主要用各种方法借助计算机对一些具体的Ramsey数给出估计。王清贤、谢继国等人沿用文献[4]的方法研究一般的循环图,得到一些Ramsey数的下界。这种方法在用字典排列法产生参数时,由于大量同构的图均要一一考察,占用大量计算机机时。因此我们作出新的尝试:利用素数阶循环图的平移和旋转等性质改进了产生参数的方法,提高了运算效率,得到3个Ramsey数的新下界。

关 键 词：RAMSEY数 下界 图论

分 类 号：O157.5[数学类]