Ramsey numbers of trees versus fans
Ramsey numbers of trees versus fans
复制标题
拉姆齐树木数量与球迷数量
DOI：
10.1016/j.disc.2015.01.030
复制
发表时间：
2015-06
影响因子：
0.8
通讯作者：
Yaojun Chen
中科院分区：
文献类型：
--
作者：
Yanbo Zhang;Hajo Broersma;Yaojun Chen
对于给定的两个图G1和G2，Ramsey数R（G1，G2）是最小的整数N，使得对于任意N阶图G，要么G包含G1作为子图，要么G的补图包含G2作为子图.设Tn是n阶树，Sn是n阶星星，Fm是2 m+ 1阶扇，即m个三角形恰好共享一个顶点.本文证明了R（Tn，Fm）= 2 n− 1，其中n≥ 3 m2 − 2 m− 1，若Tn = Sn，则值域可以用n≥ max {m（m− 1）+ 1，6（m− 1）}代替，这在某种意义上是紧的.
For two given graphs G 1 and G 2, the Ramsey number R (G 1, G 2) is the smallest integer N such that, for any graph G of order N, either G contains G 1 as a subgraph or the complement of G contains G 2 as a subgraph. Let T n be a tree of order n, S n a star of order n, and F m a fan of order 2 m+ 1, ie, m triangles sharing exactly one vertex. In this paper, we prove that R (T n, F m)= 2 n− 1 for n≥ 3 m 2− 2 m− 1, and if T n= S n, then the range can be replaced by n≥ max {m (m− 1)+ 1, 6 (m− 1)}, which is tight in some sense.
登录
查看更多内容
影响因子：
0.8
作者：
V. Chvátal;F. Harary
通讯作者：
V. Chvátal;F. Harary
DOI：
10.1016/j.disc.2004.10.024
发表时间：
2005-05
期刊：
Discret. Math.
影响因子：
--
作者：
E. Baskoro;Surahmat
通讯作者：
E. Baskoro;Surahmat
影响因子：
0.7
作者：
E. Baskoro;Surahmat;S. M. Nababan;Mirka Miller
通讯作者：
E. Baskoro;Surahmat;S. M. Nababan;Mirka Miller
DOI：
10.1112/jlms/s2-24.3.405
发表时间：
1981-12
影响因子：
1.2
作者：
S. Burr
通讯作者：
S. Burr
影响因子：
0.6
作者：
V. Chvátal;F. Harary
通讯作者：
V. Chvátal;F. Harary