Title of article :
Ramsey and 2-local Ramsey numbers for disjoint unions of cycles Original Research Article
Author/Authors :
Halina Bielak، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
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
Journal title :
Discrete Mathematics