• Title of article

    A note on Ramsey numbers with two parameters

  • Author/Authors

    Huang، نويسنده , , Huang Yi Ru and Yang Jian Sheng، نويسنده , , Jian Sheng and Zhang، نويسنده , , Ke Min، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    3
  • From page
    574
  • To page
    576
  • Abstract
    The Ramsey number R ( G 1 , G 2 ) is the smallest integer p such that for any graph G on p vertices either G contains G 1 or G ¯ contains G 2 , where G ¯ denotes the complement of G . In this paper, some new bounds with two parameters for the Ramsey number R ( G 1 , G 2 ) , under some assumptions, are obtained. Especially, we prove that R ( K 6 − e , K 6 ) ≤ 116 and R ( K 6 − e , K 7 ) ≤ 202 , these improve the two upper bounds for the classical Ramsey number in [S.P. Radziszowski, Small Ramsey number, Electron. J. Combin. DS1 (2002) 1–36].
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2006
  • Journal title
    European Journal of Combinatorics
  • Record number

    1548156