A Theorem on Cycle-Wheel Ramsey Number

Yaojun Chen,T. C. Edwin Cheng,C. T. Ng,Yunqing Zhang
DOI: https://doi.org/10.1016/j.disc.2011.11.022
IF: 0.961
2012-01-01
Discrete Mathematics
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. In this paper, we show that R(Cn,Wm)=3n−2 for m odd, n≥m≥3 and (n,m)≠(3,3), which was conjectured by Surahmat, Baskoro and Tomescu.
What problem does this paper attempt to address?