8个素数阶完全图的循环图分解  

Eight Decompositions of a Complete Graph into Prime Order Circulant Graphs

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

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

出　　处：《广西民族学院学报（自然科学版）》2000年第1期1-5,共5页Journal of Guangxi University For Nationalities(Natural Science Edition)

基　　金：广西科学基金资助项目

摘　　要：研究素数阶完全图分解为循环图的方法 ,给出计算它的子图的团数的一种算法 ,得到 6个三色 ,2个四色 Ram sey数的新下界 :R(3 ,4 ,2 1) 594 ,R(3 ,4 ,2 2 ) 618,R(3 ,4 ,2 3 ) 63 2 ,R(3 ,4 ,2 4 ) 662 ,R(3 ,6,8) 2 52 ,R(3 ,6,10 ) 3 3 8,R(3 ,3 ,6,16) 13 0 2 ,R(3 ,4 ,5,12 ) 93The method that prime order complete graphs are resolved into some circulant graphs is studied.An algorithm for computing clique numbers of subgraphs of the complete graph is developed.New lower bounds of six 3 color and two 4 color Ramsey numbers were obtained:R(3,4,21)594,R(3,4,22)618,R(3,4,23)632,R(3,4,24)662,R(3,6,8)252,R(3,6,10)338,R(3,6,16)1302,R(3,6,12)938.

关 键 词：RAMSEY数 循环图 算法 素数阶完全图 分解 

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