The Ramsey Numbers for Cycles Versus Wheels of Even Order

Lianmin Zhang,Yaojun Chen,T. C. Edwin Cheng
DOI: https://doi.org/10.1016/j.ejc.2008.12.022
IF: 4.294
2009-01-01
Applied Mathematics Letters
Abstract:For two given graphs G1 and G2, the Ramsey number R(G1,G2) is the smallest integer n such that for any graph G of order n, either G contains G1 or the complement of G contains G2. Let Cn denote a cycle of order n and Wm a 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.
What problem does this paper attempt to address?