کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647129 | 1342329 | 2016 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Stability and Ramsey numbers for cycles and wheels
ترجمه فارسی عنوان
تعداد ثبات و رمزی برای چرخه و چرخ ها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نظریه رمزی، چرخه، چرخ ها، رنگ آمیزی لبه، ثبات
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We study the structure of red–blue edge colorings of complete graphs, with no copies of the nn-cycle CnCn in red, and no copies of the mm-wheel Wm=Cm∗K1Wm=Cm∗K1 in blue. Our first result is that, if we take n=mn=m and nn odd, in any such coloring, one can delete at most two vertices to obtain a graph with a vertex-partition into three sets such that the edges inside the partition classes are red, and edges between partition classes are blue. As a second result, we obtain bounds for the Ramsey numbers r(C2k+1,W2j)r(C2k+1,W2j) for k
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 5, 6 May 2016, Pages 1557–1565
Journal: Discrete Mathematics - Volume 339, Issue 5, 6 May 2016, Pages 1557–1565
نویسندگان
Nicolás Sanhueza-Matamala,