Author/Authors :
Zhongfu Zhang، نويسنده , , Linzhong Liu، نويسنده , , Jinwen Li، نويسنده , , Enmin Song، نويسنده ,
Abstract :
In this paper, some properties of Ramsey numbers are studied, and the following results are presented.
1.
(1) For any positive integers k1, k2, …, kml1, l2, …, lm (m > 1), we have
View the MathML source
.
2.
(2) For any positive integers k1, k2, …, km, l1, l2, …, ln , we have
View the MathML source
. Based on the known results of Ramsey numbers, some results of upper bounds and lower bounds of Ramsey numbers can be directly derived by those properties.
Keywords :
Ramsey number , Clique , Independent set , Ingenuity graph
