经典二色Ramsey数R(3,q)的两个下界  

Two Lower Bounds of Classical 2 color Ramsey Numbers R(3,q)

作　　者：苏文龙[1,2,3] 罗海鹏[1,2,3] 李桂清 

机构地区：[1]广西计算中心 [2]广西科学院 [3]广西大学

出　　处：《广西民族学院学报（自然科学版）》1999年第1期1-4,共4页Journal of Guangxi University For Nationalities(Natural Science Edition)

基　　金：广西科学基金

摘　　要：研究了素数阶循环图的团数和独立数，提出了计算经典二色Ｒａｍｓｅｙ数下界的一个算法．得到了两个Ｒａｍｓｅｙ数的新下界：Ｒ（３，２６）≥１５０，Ｒ（３，３２）≥１９４．The clique number and independent number of the prime order circulant graph was studied.An algorithm to compute lower bounds of Classical 2 color Ramsey numbers. New lower bounds of two Ramsey numbers was obtained.

关 键 词：RAMSEY数 下界 循环图 独立数 团数 

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