错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Ramsey Numbers of Stars Versus Generalised Wheels

  • Yiran Zhang,
  • Yuejian Peng

摘要

For two graphs G and H,  the Ramsey number R(GH) is the smallest integer n such that for any n-vertex graph, either it contains G or its complement contains H. Let \(S_{n}\) S n be a star of order n and \(W_{s,m}\) W s , m be a generalised wheel \(K_{s}\vee C_{m}.\) K s 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 \(W_{s,4}\) W s , 4 -good, \(W_{s,5}\) W s , 5 -good, \(W_{s,6}\) W s , 6 -good, and \(W_{s,7}\) W s , 7 -good for \(s\geqslant 2.\) s 2 . In this paper, we study the Ramsey numbers \(R(S_{n}, W_{s,8}),\) R ( S n , W s , 8 ) , and our results indicate that trees are not always \(W_{s,8}\) W s , 8 -good.