7个多色Ramsey数的新下界  

NEW LOWER BOUNDS OF SEVEN MULTICOLOR RAMSEY NUMBERS

作　　者：黎贞崇[1] 李桂清[2] 

机构地区：[1]广西科学院,南宁530031 [2]广西大学,南宁530004

出　　处：《广西师院学报（自然科学版）》1999年第1期38-44,共7页Journal of Guangxi Teachers College(Natural Science Edition)

基　　金：广西科学基金

摘　　要：提出了计算经典多色Ramsey数R（q1，q2，…，qn）的下界的一个算法，得到7个新的下界：R（3，3，3，15）≥464，R（3，3，3，16）≥594，R（3，3，3，17）≥642，R（3，3，3，18）≥752，R（3，3，3，19）≥770，R（3，3，3，20）≥812，R（3，3，3，21）≥882．An Algorithm to compute lower bounds of classical multicolor Ramsey numbers R (q1,q2, ...,qn). Seven new lower bounds are obtained:R (3, 3, 3, 15)≥464,R(3, 3, 3, 16)≥594,R (3, 3, 3, 17)≥642,R (3, 3, 3,18)≥752, R (3, 3, 3,19)≥770, R (3, 3, 3, 20)≥812,R (3, 3, 3, 21)≥882.

关 键 词：循环图 算法 下界 多色RAMSEY数 

分 类 号：O157.5[理学—数学]