节点文献
计算多色Ramsey数下界的一个算法
An algorithm for compute lower bounds of multicolor Ramsey numbers
【摘要】 提出了计算经典多色 Ramsey数 R( q1 ,q2 ,… ,qn)下界的一个算法 ,得到 7个 4色 Ramsey数新的下界 :R ( 3 ,3 ,3 ,5)≥ 1 0 4 ,R( 3 ,3 ,3 ,7)≥ 1 82 ,R( 3 ,3 ,3 ,8)≥ 1 98,R( 3 ,3 ,3 ,9)≥ 2 58,R( 3 ,3 ,3 ,1 0 )≥ 2 82 ,R( 3 ,3 ,4 ,1 1 )≥ 4 2 2 ,R( 3 ,3 ,4 ,1 2 )≥ 4 62
【Abstract】 An algorithm to compute lower bounds of classical multicolor Ramsey numbers R(q 1,q 2,…,q n) is presented.Seven new lower bounds are obtained: R(3,3,3,5)≥104, R(3,3,3,7)≥182, R(3,3,3,8)≥198, R(3,3,3,9)≥258, R(3,3,3,10)≥282, R(3,3,4,11)≥422, R(3,3,4,12)≥462.
【关键词】 多色Ramsey数；
下界；
循环图；
算法；
【Key words】 multicolor Ramsey number； lower bound； circulant graph； algorithm；
【Key words】 multicolor Ramsey number； lower bound； circulant graph； algorithm；
【基金】 广西科学基金! (桂科回字 981 74 3 )
- 【文献出处】 广西大学学报(自然科学版) ,JOURNAL OF GUANGXI UNIVERSITY , 编辑部邮箱 ,2000年02期
- 【分类号】O157
- 【被引频次】1
- 【下载频次】26