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

5个3色Ramsey数的新下界
作者姓名:罗海鹏  苏文龙  张正铀
作者单位:广西科学院,南宁市江南路西一里20号,530031;广西计算中心,南宁市星湖路32号,530022;广西科技厅,南宁市新民路,530022
摘    要:用构造性方法给出了5个p个顶点的素数阶完全图Kp的边的3-染色,得到5个3色Ramsey数的新下界,R(4,4,16)≥662,R(4,5,12)≥578,R(4,6,11)≥642,R(5,5,13)≥938,R(5,6,10)≥692。

关 键 词:Ramsey数  下界  循环图
收稿时间:1999-03-02
修稿时间::
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《广西科学》浏览原始摘要信息
点击此处可从《广西科学》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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