| 拉姆齐图R(4,5)的递阶生成 |
| |
| 引用本文： | 斯勤夫,段禅伦. 拉姆齐图R(4,5)的递阶生成[J]. 内蒙古大学学报(自然科学版), 2004, 35(5): 481-484 |
| |
| 作者姓名： | 斯勤夫 段禅伦 |
| |
| 作者单位： | 内蒙古大学计算机学院,呼和浩特,010021 |
| |
| 摘 要： | 对于已知经典的拉姆齐数，其对应的拉姆齐图R(3，3)，R(3，4)R(3，5)，R(3，6)，R(3，7)，R(3，8)和R(3，9)均可递阶生成．给出了一个通过R(4，4)图递阶生成的一个R(4，5)拉姆齐图，证明了R(4，5)≥25．同时发现修改所构造的R(4，5)图的10条拉姆齐临界边，该图将变为经典10-正则的R(4，5)图．
|
| 关 键 词： | 拉姆齐数 拉姆齐图 递阶生成法 临界拉姆齐边 |
A Construction of Ramsey Graph of R(4,5)by the Method of Recursive Generation |
| |
| Abstract. A Construction of Ramsey Graph of R(4,5)by the Method of Recursive Generation[J]. Acta Scientiarum Naturalium Universitatis Neimongol, 2004, 35(5): 481-484 |
| |
| Authors: | Abstract |
| |
| Abstract: | For the known classic Ramsey numbers,the Ramsey graphs of R(3,3),R(3,4),R(3,5),R(3,6),R(3,7) and R(3,8) can be constructed by the method of recursive generation.A construction of Ramsey graphs R(4,5) by the method of recursive generation is given and R(4,5) 25 is proved.Some critical edges are found in the graph,by changing the color of some critical edges,the Ramsey graph of R(4,5) will turn into a 10-regular symmetric cyclic Ramsey graph of R(4,5). |
| |
| Keywords: | Ramsey number Ramsey graph method of recursive generation critical Ramsey edge |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
