• Title of article

    Ramsey and 2-local Ramsey numbers for disjoint unions of cycles Original Research Article

  • Author/Authors

    Halina Bielak، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    12
  • From page
    319
  • To page
    330
  • Abstract
    We prove an upper bound for the Ramsey number of the disjoint union of odd cycles generalizing a result of Denley [The Ramsey numbers for disjoint unions of cycles, Discrete Math. 149 (1996) 31–44]. Moreover, we study the relation between the 2-local Ramsey number image and the Ramsey number image, where G is a disjoint union of odd cycles. We give the exact value of the 2-local Ramsey number in the case when each cycle of G has an odd order.
  • Keywords
    Cycles , Local colouring , Local Ramsey number , Ramsey number
  • Journal title
    Discrete Mathematics
  • Serial Year
    2007
  • Journal title
    Discrete Mathematics
  • Record number

    947687