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

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),1999,24(4):12.
Authors:Li Guiqing  Li Zhenchong  Wu Kang
Abstract:
Keywords:Ramsey number  lower bound  circulant graph  algorithm
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《西南师范大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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