• Title of article

    The Ramsey number

  • Author/Authors

    Zhang، نويسنده , , Yunqing and Zhang، نويسنده , , Ke Min، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    7
  • From page
    1084
  • To page
    1090
  • Abstract
    For two given graphs G 1 and G 2 , the Ramsey number R ( G 1 , G 2 ) is the smallest integer n such that for any graph G of order n , either G contains G 1 or the complement of G contains G 2 . Let C m denote a cycle of length m and K n a complete graph of order n . We show that R ( C 8 , K 8 ) = 50 .
  • Keywords
    Ramsey number , cycle , Complete Graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1598579