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

估计多色Ramsey数下界的一个算法
引用本文:苏文龙,罗海鹏,李桂清.估计多色Ramsey数下界的一个算法[J].广西科学,1999,6(3):170-173.
作者姓名:苏文龙  罗海鹏  李桂清
作者单位:广西计算中心,南宁市星湖路32号,530022
摘    要:提出了计算经典多色Ramsey数R(q1,q2,…,qn)下界的一个算法,得到3个4色Ramsey数新的下界:R(3,3,3,20)≥912,R93,3,3,21)≥938,R(3,3,3,22)≥992。

关 键 词:多色Ramsey数  下界  循环图  算法
收稿时间:1998/10/12 0:00:00

An Algorithm for Estimating Lower Bounds of Multicolor Ramsey Numbers
Su Wenlong,Luo Haipeng and Li Guiqing.An Algorithm for Estimating Lower Bounds of Multicolor Ramsey Numbers[J].Guangxi Sciences,1999,6(3):170-173.
Authors:Su Wenlong  Luo Haipeng and Li Guiqing
Institution:Guangxi Computer Center, 32 Xinghulu, Nanning, Guangxi, 530022, China,Guangxi Computer Center, 32 Xinghulu, Nanning, Guangxi, 530022, China and Guangxi Computer Center, 32 Xinghulu, Nanning, Guangxi, 530022, China
Abstract:
Keywords:multicolor Ramsey number  lower bound  circulant graph  algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《广西科学》浏览原始摘要信息
点击此处可从《广西科学》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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