拉姆齐数(Ramsey number)是图论的重要函数之一，它是一个以两个正整数作为变量的函数。拉姆齐数(Ramsey number)图论的重要函数之一它是一个以两个正整数作为变量的函数.设m和n为正整数.所谓拉姆齐数，常用:(m ,n)表示，是指符合一定条件的p(图的阶数)的最小值.任何一个p阶的图G，若不含完全图Km作为一个子图，则必有一个含n个节点的独立集.一个(m,n)拉姆齐图是指阶为r(m,n)-1，既不含m个节点的完全图作为子图，也不含n个节点的独立集的图.设k kZ,... } k。是9个正整数，所谓广义拉姆齐数二((k kz,.. ,ky)，是指符合下列条件的p的最小值:对于h阶完全图Kn，用9种色((cl,cZ,...}cy)对K，的边任意着色，则存在某一色。，所有着这一种色的边的导出子图包含Kk作为一子图·对于正整数m,n，所谓边拉姆齐数rl(m,n)，就是指符合如下条件的p的最小值:对于任何一个p阶的图，其上必有m条边两两互不相邻，或有n条边以同一节点为端点.r(m,n)的存在性，是由拉姆齐(Ramsey , F. P.首先给出的.)