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

7个多色Ramsey数的下界
引用本文:吴康,黎贞崇,李桂清. 7个多色Ramsey数的下界[J]. 西南师范大学学报(自然科学版), 1999, 24(4): 12
作者姓名:吴康  黎贞崇  李桂清
作者单位:1. 中国科学院计算所CAD实验室,北京,100080
2. 广西科学院,南宁,530031
3. 华南师范大学,广州,510631
摘    要:研究素数阶完全图分解为循环圈的方法,给出计算它的子围的团数的一种算法,得到3个三色,为个四色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)≥9618,R(3,4,5,16))≥1410R(3,4,5,17)≥430.

关 键 词:Ramsey数  下界  循环图  算法

Lower bounds of seven multicolor Ramsey numbers
Li Guiqing,Li Zhenchong,Wu Kang. Lower bounds of seven multicolor Ramsey numbers[J]. Journal of southwest china normal university(natural science edition), 1999, 24(4): 12
Authors:Li Guiqing  Li Zhenchong  Wu Kang
Abstract:
Keywords:Ramsey number  lower bound  circulant graph  algorithm
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《西南师范大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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