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

8个经典多色Ramsey数的新下界
引用本文:吴康,苏文龙,罗海鹏.8个经典多色Ramsey数的新下界[J].南京师大学报,2000,23(3):15-19.
作者姓名:吴康  苏文龙  罗海鹏
作者单位:[1]华南师范大学,广州 [2]广西计算中心,南宁
基金项目:广西科学基金资助项目!(971 1 0 0 7)
摘    要:提出了计算经典多色Ramsey数R(q1,q2,…,qn)的下界的一个算法,得到8个新的下界:R(3,3,3,14)≥422,R(3,3,3,15)≥462,R(3,3,3,16)≥578,R(3,3,3,17)≥602,R(3,3,3,18)≥702,R(3,3,3,19)≥762,R(3,3,3,20)≥810,R(3,3,3,21)≥858。

关 键 词:多色Ramsey数  循环图  算法  下界  同构变换
文章编号:
修稿时间:1999-06-20

New Lower Bounds of Eight Classical Multicolor Ramsey Numbers
WU Kang,SU Wen-long,LUO Hai-peng.New Lower Bounds of Eight Classical Multicolor Ramsey Numbers[J].Journal of Nanjing Normal University(Natural Science Edition),2000,23(3):15-19.
Authors:WU Kang  SU Wen-long  LUO Hai-peng
Abstract:
Keywords:multicolor Ramsey number  lower bound  algorithm
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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