English

On star-wheel Ramsey numbers

Combinatorics 2015-03-05 v1

Abstract

For two given graphs G1G_1 and G2G_2, the Ramsey number R(G1,G2)R(G_1,G_2) is the least integer rr such that for every graph GG on rr vertices, either GG contains a G1G_1 or Gˉ\bar{G} contains a G2G_2. In this note, we determined the Ramsey number R(K1,n,Wm)R(K_{1,n},W_m) for even mm with n+2m2n2n+2\leq m\leq 2n-2, where WmW_m is the wheel on m+1m+1 vertices, i.e., the graph obtained from a cycle CmC_m by adding a vertex vv adjacent to all vertices of the CmC_m.

Keywords

Cite

@article{arxiv.1503.01165,
  title  = {On star-wheel Ramsey numbers},
  author = {Binlong Li and Ingo Schiermeyer},
  journal= {arXiv preprint arXiv:1503.01165},
  year   = {2015}
}

Comments

8 pages

R2 v1 2026-06-22T08:43:44.970Z