Some properties of Ramsey numbers |
| |
Authors: | Zhongfu Zhang Linzhong Liu Jinwen Li Enmin Song |
| |
Institution: | Institute of Applied Mathematics, Lanzhou Railway Institute, Lanzhou Gansu, 730070, P.R. China;Department of Traffic and Transportation Engineering Lanzhou Railway Institute, Lanzhou Gansu, 730070, P.R. China;Institute of Applied Mathematics, Lanzhou Railway Institute, Lanzhou Gansu, 730070, P.R. China;Department of Computer, Huazhong Polytechnical University, Wuhan 430074, P.R. China |
| |
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, …, km l1, l2, …, lm (m> 1), we have .
- 2. (2) For any positive integers k1, k2, …, km, l1, l2, …, ln , we have . 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 |
本文献已被 ScienceDirect 等数据库收录! |
|