The Ramsey Numbers R(Tn,W6) for Small n

Yaojun CHEN,Yunqing ZHANG,Kemin ZHANG

2005-01-01

Utilitas mathematica

Abstract:Let T-n denote a tree of order n and W-m a wheel of order m + 1. Baskoro et al. conjectured in [2] that if T-n is not a star, then R(T-n, W-m) = 2n - 1 for m >= 6 even and n >= m - 1. We disprove the Conjecture in [6]. In this paper, we determine R(T-n, W-6) for n <= 8 which is the first step for us to determine R(T-n, W-6) for any tree T-n.