Ramsey numbers of stars versus wheels of similar sizes

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


We study the Ramsey number R(Wm,Sn) for a star Sn on n vertices and a wheel Wm on m+1 vertices. We show that the Ramsey number R(Wm,Sn)=3n-2 for n=m,m+1, and m+2, where m≥7 and odd. In addition, we give the following lower bound for R(Wm,Sn) where m is even: R(Wm,Sn)≥2n+1 for all n≥m≥6.

Original languageEnglish (US)
Pages (from-to)107-117
Number of pages11
JournalDiscrete Mathematics
Issue number1-3
StatePublished - Mar 28 2005
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics


  • Ramsey number
  • Star
  • Wheel


Dive into the research topics of 'Ramsey numbers of stars versus wheels of similar sizes'. Together they form a unique fingerprint.

Cite this