Size Ramsey numbers for some regular graphs |
| |
Authors: | Halina Bielak |
| |
Affiliation: | Institute of Mathematics, UMCS, Lublin, Poland |
| |
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 for certain graphs G,H. In this paper there will be given a lower bound for the diagonal size Ramsey number of Kn,n,n. The result is a generalization of a theorem for Kn,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].Moreover, 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 |
本文献已被 ScienceDirect 等数据库收录! |
|