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全文 |
|