引用本文:吴康,黎贞崇,李桂清.7个多色Ramsey数的下界[J].西南师范大学学报(自然科学版),1999,24(4):
【打印本页】   【HTML】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 1796次   下载 471  
分享到: 微信 更多
7个多色Ramsey数的下界
吴康,黎贞崇,李桂清
作者单位
摘要:
研究素数阶完全图分解为循环图的方法,给出计算它的子图的团数的一种算法,得到3个三色,4个四色Ramsey数的新的下界:R(3, 4, 18)≥450, R(3, 4, 19)≥464, R(3, 4, 20)≥522, R(3, 3, 5, 10)≥542, R(3, 3, 5, 11)≥618, R(3, 4, 5, 16)≥1 410, R(3, 4, 5, 17)≥1 430.
关键词:  Ramsey数  下界  循环图  算法
DOI:
分类号:
基金项目:
Lower bounds of seven multicolor Ramsey numbers
吴康  黎贞崇  李桂清
Abstract:
The method that prime order complete graphs are vesolved into some circulant graphs is studied.An algorithm for computing clique numbers of subgraphs of the complete graph is developed.New lower bounds of three 3-color and for 4-color Ramsey numbers were obtained:R(3, 4, 18)≥450, R(3, 4, 19)≥464, R(3, 4, 20)≥522, R(3, 3, 5, 10)≥542, R(3, 3, 5, 11)≥618, R(3, 4, 5, 16)≥1 410, R(3, 4, 5, 17)≥1 430.
Key words:  Ramsey number  lower bound  circulant graph  algorithm
手机扫一扫看