The Ramsey Numbers for Stars of Even Order Versus a Wheel of Order Nine

Yunqing Zhang,T. C. Edwin Cheng,Yaojun Chen
DOI: https://doi.org/10.1016/j.ejc.2007.07.005
IF: 0.89
2008-01-01
European Journal of Combinatorics
Abstract:For two given graphs G1 and G2, the Ramsey number R(G1,G2) is the smallest positive integer n such that for any graph G of order n, either G contains G1 or the complement of G contains G2. Let Sn denote a star of order n and Wm a wheel of order m+1. In this paper, we show that R(Sn,W8)=2n+2 for n≥6 and n≡0(mod2).
What problem does this paper attempt to address?