Ramsey Numbers of Stars Versus Generalised Wheels
Yiran Zhang,Yuejian Peng
DOI: https://doi.org/10.1007/s42967-023-00316-3
2024-02-05
Communications on Applied Mathematics and Computation
Abstract:For two graphs G and H, the Ramsey number R(G, H) is the smallest integer n such that for any n-vertex graph, either it contains G or its complement contains H. Let Sn$$S_{n}$$ be a star of order n and Ws,m$$W_{s,m}$$ be a generalised wheel Ks∨Cm.$$K_{s}\vee C_{m}.$$ Previous studies by Wang and Chen (Graphs Comb 35(1):189–193, 2019) and Chng et al. (Discret Math 344(8):112440, 2021) imply that a tree is Ws,4$$W_{s,4}$$-good, Ws,5$$W_{s,5}$$-good, Ws,6$$W_{s,6}$$-good, and Ws,7$$W_{s,7}$$-good for s⩾2.$$s\geqslant 2.$$ In this paper, we study the Ramsey numbers R(Sn,Ws,8),$$R(S_{n}, W_{s,8}),$$ and our results indicate that trees are not always Ws,8$$W_{s,8}$$-good.
mathematics, applied