研究Ramsey问题的计算机方法  

A Computer Approach to the Study of Ramsey Problems

作　　者：刘山[1] 

机构地区：[1]中国民航学院计算机系

出　　处：《中国民航学院学报》1995年第4期85-89,共5页Journal of Civil Aviation University of China

摘　　要：本文阐述了一个构造Ramsey图的算法,它可以作为寻找Ramsey数(P=3)的一个辅助工具.算法采用回溯方法,搜索极大独立集组成的堆栈.并给出了寻找Ramsey数的一种具体的步骤.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.

关 键 词：RAMSEY图 回溯 极大独立集 

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