| 6个多色Ramsey数的下界 |
| |
| 引用本文： | 黎贞崇 吴康. 6个多色Ramsey数的下界[J]. 吉林工学院学报, 1999, 20(2): 46-50 |
| |
| 作者姓名： | 黎贞崇 吴康 |
| |
| 作者单位： | [1]广西科学院 [2]华南师范大学 |
| |
| 摘 要： | 研究了素介完全图ＫＰ的边的ｎ－染色，给出了计算它的子图Ｇｐ（Ｓｉ）的团数的一种算法，得到２个三色，４个四色Ｒａｍｓｅｙ数的新的下界。
|
| 关 键 词： | Ramsey数 下界 循环图 算法 多色Ramsey数 |
Lower Bounds of Six Multicolour Ramsey Numbers |
| |
| Li Zhenchong. Lower Bounds of Six Multicolour Ramsey Numbers[J]. Journal of Jilin Institute of Technology, 1999, 20(2): 46-50 |
| |
| Authors: | Li Zhenchong |
| |
| Abstract: | The n colour of the edges of prime order complete graphs K p is studied. An algorithm for computing the clique numbers of the subgraphs G p(S i) of K p is developed. New lower bounds of two 3 colour and four 4 colour Ramsey numbers were obtained as follows:R(3,4,16) 354,R(3,4,17) 434,R(3,3,5,16) 1 094,R(3,3,5,17) 1 250,R(3,3,6,15) 1 218,R(3,4,5,15) 1 302. |
| |
| Keywords: | Ramsey number lower bound circulant graph algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
