Abstract
Abstract P. Erdos, R.J. Faudree, C.C. Rousseau and R.H. Schelp in [Erdos, P., R. J. Faudree, C. C. Rousseau and R. H. Schelp, The size Ramsey number, Period. Math. Hung. 9 (1978), 145–161] studied the asymptotic behaviour of r ˆ ( G , H ) for certain graphs G, H. There will be given some results when each graph of the pair is a regular one. Namely, in this paper a lower bound for the diagonal induced size Ramsey number of each n-regular graph of order n + t for t > 1 is presented. Moreover lower bounds for the diagonal induced size Ramsey number and size Ramsey number of K n , n , n is presented as well. One of the results is a generalization of a theorem for K n , n given by P. Erdos and C.C. Rousseau [Erdos, P., and C. C. Rousseau, The size Ramsey numbers of a complete bipartite graph, Discr. Math. 113 (1993), 259–262].
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
