DocumentCode
2115984
Title
Another Definition for Ramsey Numbers
Author
Rui, Wang
Author_Institution
Dept. of Comput. Sci., Yunnan Univ., Kunming
Volume
2
fYear
2008
fDate
20-22 Dec. 2008
Firstpage
405
Lastpage
409
Abstract
We introduce an idea or a concept of restricted coexistence. By the restricted coexistence, the Ramsey number R(p,q) is defined equivalently as r(p-1,q), that is, R(p,q)=r(p-1,q), where r(p-1,q) is a least integer that has coexistence restricted to the parameters p-1,q with q ges p ges 2. From this, some basic properties about Ramsey numbers are obtained, for instance, R(p,q)>R(p-1,q+1), where p,q are integers with qgespges3, and so on.
Keywords
graph colouring; number theory; Ramsey numbers; integers; two-colored graph; Ramsey Numbers; Restricted Coexistence;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Science and Engineering, 2008. ISISE '08. International Symposium on
Conference_Location
Shanghai
Print_ISBN
978-1-4244-2727-4
Type
conf
DOI
10.1109/ISISE.2008.31
Filename
4732422
Link To Document