کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649057 1632448 2007 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Ramsey and 2-local Ramsey numbers for disjoint unions of cycles
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Ramsey and 2-local Ramsey numbers for disjoint unions of cycles
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 3–5, 6 February 2007, Pages 319–330
نویسندگان
,