• Title of article

    Size Ramsey numbers for some regular graphs

  • Author/Authors

    Bielak، نويسنده , , Halina، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    4
  • From page
    6446
  • To page
    6449
  • Abstract
    P. Erdös, R.J. Faudree, C.C. Rousseau and R.H. Schelp [P. Erdös, R.J. Faudree, C.C. Rousseau, R.H. Schelp, The size Ramsey number, Period. Math. Hungar. 9 (1978) 145–161] studied the asymptotic behaviour of r ˆ ( G , H ) for certain graphs G , H . In this paper there will be given a lower bound for the diagonal size Ramsey number of K n , n , n . The result is a generalization of a theorem for K n , n given by P. Erdös and C.C. Rousseau [P. Erdös, C.C. Rousseau, The size Ramsey numbers of a complete bipartite graph, Discrete Math. 113 (1993) 259–262]. er, an open question for bounds for size Ramsey number of each n -regular graph of order n + t for t > n − 1 is posed.
  • Keywords
    regular graph , Size Ramsey number
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1599201