• 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