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 :
بازگشت