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

7外多色Ramsey数的下界
作者姓名:李桂清 黎贞崇
作者单位:[1]中国科学院计算所CAD实验室 [2]广西科学院
摘    要:研究素数完全图分解为循环图的方法,给出计算它的子图的团数的一种算法,得到3个三色,4个四色Ramsey数的新的下界:R(3,4,18)≥450,R(3,4,19)≥464,R(3,4,20)≥522,R(3,3,5,10)≥542,R3,3,5,11)≥618,R93,4,5,16)≥1410,R(3,4,5,17)≥1430。

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

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