摘要
研究素数阶完全图分解为循环图的方法 ,给出计算它的子图的团数的一种算法 ,得到 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 ) 93
The 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.
出处
《广西民族学院学报（自然科学版）》
CAS
2000年第1期1-5,共5页
Journal of Guangxi University For Nationalities(Natural Science Edition)
基金
广西科学基金资助项目
