A Class of Ramsey Problems Involving Trees
A Class of Ramsey Problems Involving Trees
复制标题
DOI：
10.1112/jlms/s2-18.3.392
复制
发表时间：
1978-12
影响因子：
1.2
通讯作者：
C. Rousseau;J. Sheehan
中科院分区：
文献类型：
--
作者：
C. Rousseau;J. Sheehan
我们考虑 Ramsey numberr(Ki+m,T)，其中 Ki+m,T 表示 orderl 的完全图与 orderman 的空图的连接，T 表示 ordern 的任意树。我们获得一般情况下的上限和下界以及路径情况下的完整结果，T≃Pn。此外，我们还获得了拉姆齐数（Bm，K1，n−1）的部分结果，其中Bm表示them-book，K2+m。
We consider the Ramsey numberr(Ki+m,T), whereKi+m,Tdenotes the join of the complete graph of orderlwith the empty graph of ordermandTdenotes an arbitrary tree of ordern. 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 numberr(Bm,K1, n−1), whereBmdenotes them-book,K2+m.