• Title of article

    The Ramsey numbers of wheels versus odd cycles

  • Author/Authors

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

  • Issue Information
    روزنامه با شماره پیاپی سال 2014
  • Pages
    5
  • From page
    76
  • To page
    80
  • Abstract
    Given two graphs G 1 and G 2 , the Ramsey number R ( G 1 , G 2 ) is the smallest integer N such that for any graph G of order N , either G contains G 1 or its complement contains G 2 . Let C m denote a cycle of order m and W n a wheel of order n + 1 . In this paper, it is shown that R ( W n , C m ) = 2 n + 1 for m odd, n ≥ 3 ( m − 1 ) / 2 and ( m , n ) ≠ ( 3 , 3 ) , ( 3 , 4 ) , and R ( W n , C m ) = 3 m − 2 for m , n odd and m < n ≤ 3 ( m − 1 ) / 2 .
  • Keywords
    Ramsey number , wheel , cycle
  • Journal title
    Discrete Mathematics
  • Serial Year
    2014
  • Journal title
    Discrete Mathematics
  • Record number

    1600629