作　　者： ; ; ;

机构地区： 广西计算中心

出　　处： 《数学研究》 1999年第4期403-408,共6页

摘　　要： 研究素数阶完全图分解为循环图的方法 ,给出计算它的子图的团数的一种算法 ,得到 3个三色 ,3个四色 Ramsey数的新的下界 :R(3,3,13) 194 ,R(3,4 ,11) 2 12 ,R(3,6 ,13) 52 2 ,R(3,3,4 ,10 ) 380 ,R(3,3,6 ,14) 1154,R(3,4 ,5,13) 10 The method of decomposing prime order complete graphs into circulant graphs is studied. An algorithm for computing clique numbers of subgraphs of the complete graph is developed. New lower bounds of three 3 color and three 4 color Ramsey numbers are obtained: R(3,3,13)194, R(3,4,11)212, R(3,6,13)522, R(3,3,4,10)380, R(3,3,6,14)1154, R(3,4,5,13)1094.

关 键 词： 素数阶完全图 循环图 团数 数 下界

领　　域： [理学] [理学]