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

对角Ramsey数R(k,k)的新下界
引用本文:罗海鹏,苏文龙,黎贞崇. 对角Ramsey数R(k,k)的新下界[J]. 广西科学院学报, 2000, 16(4): 167-168
作者姓名:罗海鹏  苏文龙  黎贞崇
作者单位:1. 广西科学院南宁 530022
2. 广西大学梧州分校,梧州,543002
摘    要:研究了自补图Gp的一些性质,提出新的算法,得到3个对角Ramsey数的新下界:R(17,17)≥8917,R(18,18)≥11005,R(19,19)≥17885。

关 键 词:下界 自补图 对角Ramsey数 算法 团数 计算机
修稿时间:1999-08-11

New Lower Bounds for Diagonal Ramsey Numbers
Luo Haipeng Su Wenlong Li Zhenchong. New Lower Bounds for Diagonal Ramsey Numbers[J]. Journal of Guangxi Academy of Sciences, 2000, 16(4): 167-168
Authors:Luo Haipeng Su Wenlong Li Zhenchong
Abstract:
Keywords:Ramsey number   lower bound   self complementary graph
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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