| 研究Ramsey问题的计算机方法 |
| |
| 引用本文： | 刘山.研究Ramsey问题的计算机方法[J].中国民航学院学报,1995,13(4):85-89. |
| |
| 作者姓名： | 刘山 |
| |
| 作者单位： | 中国民航学院计算机系 |
| |
| 摘 要： | 本文阐述了一个构造Ｒａｍｓｅｙ图的算法，它可以作为寻找Ｒａｍｓｅｙ数的一个辅助工具，算法采用回溯方法，搜索极大独立集组成的堆栈。并给出了寻找Ｒａｍｓｅｙ数的一种具体的步骤。
|
| 关 键 词： | Ramsey图 回溯 极大独立集 |
A Computer Approach to the Study of Ramsey Problems |
| |
| Liu Shan.A Computer Approach to the Study of Ramsey Problems[J].Journal of Civil Aviation University of China,1995,13(4):85-89. |
| |
| Authors: | Liu Shan |
| |
| Institution: | Liu ShanDepartment of Computer Science |
| |
| Abstract: | This paper presents an algorithm for constructing a Ramsey graph which could be an aid for finding the Ramsey number (p=3). The algorithm searches by recalling for the stacks made up of max-independent sets and, in addition, lays out the specific steps for finding the Ramsey number. |
| |
| Keywords: | Ramsey graph recalling max-independent set answer-tree vertex |
| 本文献已被 CNKI 维普 等数据库收录！ |
