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

3个三色Ramsey数R(3,3,q)的新下界
引用本文:苏文龙,罗海鹏.3个三色Ramsey数R(3,3,q)的新下界[J].计算机应用研究,1998,15(6):23-26.
作者姓名:苏文龙  罗海鹏
作者单位:广西计算中心(苏文龙),广西科学院(罗海鹏),广西科技厅(张正铀)
摘    要:研究了正则的素数阶循环图,提出了计算多色Ramsey数R(q1,q2,...,qn)的下界的一种算法,得到3个三色Ramsey数的新下界:R(3,3,14)≥182,R(3,3,15)≥192,R(3,3,16)≥234.

关 键 词:多色Ramsey数  下界  正则循环图
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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