© 1978 by London Mathematical Society
A Class of Ramsey Problems Involving Trees
Department of Mathematical Sciences, Memphis State University Memphis, Tennessee 38152, U.S.A.
Department of Mathematics, University of Aberdeen Aberdeen AB9 2TY
We consider the Ramsey number r(Ki+
m, T), where Ki+
m, T denotes the join of the complete graph of order l with the empty graph of order m and T denotes an arbitrary tree of order n. We obtain upper and lower bounds in the general case and the complete result in the path case, T
Pn. Also, we obtain partial results for the Ramsey number r(Bm, K1, n1), where Bm denotes the m-book, K2+
m.