Ramsey数R(K_3,K_q-e)  

The Ramsey Numbers R(K 3,K q-e)

作　　者：王清贤[1] 王攻本[2] 阎淑达 

机构地区：[1]信息工程学院计算机系 [2]北京大学分校 [3]北京大学数学学院

出　　处：《北京大学学报（自然科学版）》1998年第1期15-20,共6页Acta Scientiarum Naturalium Universitatis Pekinensis

基　　金：国家自然科学基金

摘　　要：利用一种系统地构造循环着色的算法，借助计算机证明了Ｒａｍｓｅｙ数Ｒ（Ｋ３，Ｋｑ－ｅ）的下述新下界：Ｒ（Ｋ３，Ｋ１１－ｅ）≥４２，Ｒ（Ｋ３，Ｋ１３－ｅ）≥５４，Ｒ（Ｋ３，Ｋ１４－ｅ）≥５９，Ｒ（Ｋ３，Ｋ１５－ｅ）≥６９。The Ramsey number n=R(G,H) has been defined as the minimum n such that every 2 coloring (red and green) of the edges of the complete graph K n has a red subgraph G ,or a green subgraph H .By constructing cyclic colorings systematically with the help of a microcomputer,it is proved thatR(K 3,K 11 -e)≥42,\ R(K 3,K 13 -e)≥54, R(K 3,K 14 -e)≥59,\ R(K 3,K 15 -e)≥69.

关 键 词：RAMSEY数 下界 循环着色 简单图 

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