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
Link To Document