The Ramsey numbers for cycles versus wheels of even order
The Ramsey numbers for cycles versus wheels of even order
复制标题
循环与偶数轮的拉姆齐数
DOI：
10.1016/j.ejc.2008.12.022
复制
发表时间：
2010
影响因子：
1
通讯作者：
Chen, Yaojun
中科院分区：
文献类型：
--
作者：
Zhang, Lianmin;Cheng, T. C. Edwin;Chen, Yaojun
For two given graphs G1and G2, the Ramsey number R(G1,G2) is the smallest integer n such that for any graph G of order n, either G contains G1or the complement of G contains G2. Let Cndenote a cycle of order n and Wma wheel of order m+1. Surahmat, Baskoro and Tomescu conjectured that R(Cn,Wm)=3n−2 for m odd, n≥m≥3 and (n,m)≠(3,3). In this paper, we confirm the conjecture for n≥20.
登录
查看更多内容
影响因子：
--
作者：
null Surahmat;E. Baskoro;H. Broersma
通讯作者：
null Surahmat;E. Baskoro;H. Broersma
DOI：
10.1007/978-3-642-46908-4
发表时间：
1992-06
期刊：
--
影响因子：
--
作者：
R. Bodendiek;R. Henn
通讯作者：
R. Bodendiek;R. Henn
DOI：
10.1016/0012-365x(74)90151-4
发表时间：
1974
期刊：
Discret. Math.
影响因子：
--
作者：
R. Faudree;R. Schelp
通讯作者：
R. Faudree;R. Schelp
影响因子：
0.7
作者：
S. Radziszowski
通讯作者：
S. Radziszowski
DOI：
10.1002/jgt.3190010118
发表时间：
1977-03
期刊：
J. Graph Theory
影响因子：
--
作者：
V. Chvátal
通讯作者：
V. Chvátal