首页 | 本学科首页   官方微博 | 高级检索  
     

6个三色Ramsey数R(3,3,q)的新下界
引用本文:李桂清,苏文龙,罗海鹏. 6个三色Ramsey数R(3,3,q)的新下界[J]. 广西科学, 1999, 6(1): 14-18
作者姓名:李桂清  苏文龙  罗海鹏
作者单位:广西大学计算机与信息科学学院,南宁,530004
摘    要:研究正则素数阶循环图,提出计算多色Ramsey数R(q1,q2,...,qn)下界的一种算法,得到6个三色Ramsey数的新下界:R(3,3,15)≥194,R(3,3,16)≥338,R(3,3,22)≥402,R(3,3,23)≥410,R(3,3,25)≥450。

关 键 词:多色Ramsey数  下界  正则循环图
收稿时间:1998-07-30

New Lower Bounds of Six 3-color Ramsey Numbes R(3,3,q)
Li Guiqing,Su Wenlong and Luo Haipeng. New Lower Bounds of Six 3-color Ramsey Numbes R(3,3,q)[J]. Guangxi Sciences, 1999, 6(1): 14-18
Authors:Li Guiqing  Su Wenlong  Luo Haipeng
Affiliation:Dept. of Comp. & Info. Sci., Guangxi Univ., 10 Xixiangtanglu, Nanning, Guangxi, 530004,Dept. of Comp. & Info. Sci., Guangxi Univ., 10 Xixiangtanglu, Nanning, Guangxi, 530004 and Dept. of Comp. & Info. Sci., Guangxi Univ., 10 Xixiangtanglu, Nanning, Guangxi, 530004
Abstract:
Keywords:multicolor Ramsey number   lower bound   regular circulant graph
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《广西科学》浏览原始摘要信息
点击此处可从《广西科学》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号