12个经典二色Ramsey数R(k,l)的新下界 |
| |
引用本文: | 罗海鹏,苏文龙,张正铀,李桂清.12个经典二色Ramsey数R(k,l)的新下界[J].广西科学,2000,7(2):120-121. |
| |
作者姓名: | 罗海鹏 苏文龙 张正铀 李桂清 |
| |
作者单位: | 广西科学院 |
| |
摘 要: | 二色经典Ramsey数R(k,l)是指具有下述性质的最小正整数r:用两种颜色把r 阶完全图Kr的边任意染色后, Kr中一定存在单色的Kk或Kl, 其存在性的证明并不困难,但具体的Ramsey数的计算却是组合数学中非常困难的问题1]. 当今学术界关于Ramsey数研究的最新进展详见文献2]动态综述论文.本文沿用文献3~7]的方法,构造12个素数阶循环图,得到12个二色经典Ramsey数的新下界.研究简报如下.
|
关 键 词: | 二色Ramsey数 下界 循环图 色数 |
New Lower Bounds of Twelve Classical 2-color Ramsey Numbers R(k,l) |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《广西科学》浏览原始摘要信息 |
| 点击此处可从《广西科学》下载免费的PDF全文 |
|