Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649057 | Discrete Mathematics | 2007 | 12 Pages |
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 R2-loc(G)R2-loc(G) and the Ramsey number R(G)R(G), 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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Halina Bielak,