On fan-wheel and tree-wheel Ramsey numbers
On fan-wheel and tree-wheel Ramsey numbers
复制标题
关于扇轮和树轮拉姆齐数
DOI：
10.1016/j.disc.2016.03.013
复制
发表时间：
2016-09
影响因子：
0.8
通讯作者：
Chen Yaojun
中科院分区：
文献类型：
--
作者：
Zhang Yanbo;Broersma Hajo;Chen Yaojun
对于图G1和G2，Ramsey数R(G1，G2)是最小整数N，使得对任一N阶图G，G包含G1作为子图或G的补包含G2为子图.设Tn表示n阶树，Wn表示n+1阶轮，Fn表示2n+1阶扇.我们建立了扇和树相对于偶数阶轮的Ramsey数，从而推广了几个已知结果.特别地，我们证明了对于奇数m≥3和n≥(5 m+3)/4，R(Fn，Wm)=6n+1；对于奇数m−3和n≥m≥2，R(Tn，Wm)=3 n−2，并证明了Tn是一棵树，对其满足ErdőS-S S猜想.
For 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, G contains G 1 as a subgraph or the complement of G contains G 2 as a subgraph. Let T n denote a tree of order n, W n a wheel of order n+ 1 and F n a fan of order 2 n+ 1. We establish Ramsey numbers for fans and trees versus wheels of even order, thereby extending several known results. In particular, we prove that R (F n, W m)= 6 n+ 1 for odd m≥ 3 and n≥(5 m+ 3)/4, and that R (T n, W m)= 3 n− 2 for odd m≥ 3 and n≥ m− 2, and T n being a tree for which the Erdős–Sós Conjecture holds.
登录
查看更多内容
DOI：
--
发表时间：
2005
期刊：
--
影响因子：
--
作者：
null Surahmat;E. Baskoro;H. Broersma
通讯作者：
null Surahmat;E. Baskoro;H. Broersma
影响因子：
1.1
作者：
Alexander Sidorenko
通讯作者：
Alexander Sidorenko
DOI：
10.1002/(sici)1097-0118(199602)21:2
发表时间：
1996-02
期刊：
J. Graph Theory
影响因子：
--
作者：
O. Borodin
通讯作者：
O. Borodin
影响因子：
0.7
作者：
Binlong Li;I. Schiermeyer
通讯作者：
Binlong Li;I. Schiermeyer
影响因子：
0.7
作者：
E. Baskoro;Surahmat;S. M. Nababan;Mirka Miller
通讯作者：
E. Baskoro;Surahmat;S. M. Nababan;Mirka Miller