摘要
不冗余的(irredundant)Ramsey数与著名的Ramsey数有着密切的关系,对它的研究将能得到Ramsey数的下界结果.在前人工作的基础上,对不冗余的Ramsey数进行了研究,得到了两个关于Ramsey数性质的结果,并由此得到了一个不冗余的Ramsey数的下界公式,此公式同时也就是Ramsey数的下界公式.
The irredundant Ramsey number S(m,n) bears a close relation to the famous classical Ramsey number. A study on the irredundant Ramsey number shows that the lower bounds for classical Ramsey numbers can be obtained. Two results concerning the properties of irredundant Ramsey numbers as well as a lower bound formula for the irredundant Ramsey numbers, which holds also for the classical Ramsey numbers, have been obtained.
出处
《华中理工大学学报》
CSCD
北大核心
1993年第5期182-185,共4页
Journal of Huazhong University of Science and Technology
基金
国家自然科学基金资助项目
关键词
图论
简单图
拉姆塞数
graph theory
simple graph
Ramsey number
irredundant
