7个多色Ramsey数的下界  

Lower bounds of seven multicolor Ramsey numbers

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

机构地区：[1]中国科学院计算所CAD实验室,北京100080 [2]广西科学院,南宁530031 [3]华南师范大学,广州510631

出　　处：《西南师范大学学报（自然科学版）》1999年第4期384-390,共7页Journal of Southwest China Normal University(Natural Science Edition)

基　　金：广西科学基金

摘　　要：研究素数阶完全图分解为循环圈的方法，给出计算它的子围的团数的一种算法，得到3个三色，为个四色Ramsey数的新的下界：R（3，4，18）≥450，R（3，4，19）≥464，R（3，4，20）≥522，R（3，3，5，10）≥542，R（3，3，5，11）≥9618，R（3，4，5，16））≥1410R（3，4，5，17）≥430．The method that prime order complete graphs are vesolved into some circulant graphs is studied. Analgorithm for computing clique numbers of subgraphs of the complete graph is developed. New lowerbounds of three 3-color and for 4-color Ramsey numbers were obtained: R(3, 4, 18) ≥ 450, R(3, 4,19) ≥464, R(3, 4, 20)≥ 522, R(3, 3, 5, 10) ≥ 542, R(3, 3, 5, 11) ≥ 618, R(3, 4, 5, 16)≥1410, R(3, 4, 5, 17) ≥ 1430.

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

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