• Title of article

    The Ramsey numbers of stars versus wheels

  • Author/Authors

    Chen، نويسنده , , Yaojun and Zhang، نويسنده , , Yunqing and Zhang، نويسنده , , Kemin، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    9
  • From page
    1067
  • To page
    1075
  • Abstract
    For two given graphs G1 and G2, the Ramsey number R(G1,G2) is the smallest positive integer n such that for any graph G of order n, either G contains G1 or the complement of G contains G2. Let Sn denote a star of order n and Wm a wheel of order m+1. This paper shows that R(Sn,W6)=2n+1 for n≥3 and R(Sn,Wm)=3n−2 for m odd and n≥m−1≥2.
  • Keywords
    Ramsey number , STAR , wheel
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2004
  • Journal title
    European Journal of Combinatorics
  • Record number

    1550053