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
Link To Document :
بازگشت