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