• Title of article

    On the Ramsey numbers for stars versus complete graphs

  • Author/Authors

    Boza، نويسنده , , L. and Cera، نويسنده , , M. and Garcيa-Vلzquez، نويسنده , , P. and Revuelta، نويسنده , , M.P.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    9
  • From page
    1680
  • To page
    1688
  • Abstract
    For graphs G 1 , … , G s , the multicolor Ramsey number R ( G 1 , … , G s ) is the smallest integer r such that if we give any edge coloring of the complete graph on r vertices with s colors then there exists a monochromatic copy of G i colored with color i , for some 1 ≤ i ≤ s . In this work the multicolor Ramsey number R ( K p 1 , … , K p m , K 1 , q 1 , … , K 1 , q n ) is determined for any set of complete graphs and stars in terms of R ( K p 1 , … , K p m ) .
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2010
  • Journal title
    European Journal of Combinatorics
  • Record number

    1550281