کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647129 1342329 2016 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Stability and Ramsey numbers for cycles and wheels
ترجمه فارسی عنوان
تعداد ثبات و رمزی برای چرخه و چرخ ها
کلمات کلیدی
نظریه رمزی، چرخه، چرخ ها، رنگ آمیزی لبه، ثبات
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
,