کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647971 | 1342385 | 2011 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on the monotonicity of mixed Ramsey numbers
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
For two graphs, GG and HH, an edge coloring of a complete graph is (G,H)(G,H)-good if there is no monochromatic subgraph isomorphic to GG and no rainbow subgraph isomorphic to HH in this coloring. The set of numbers of colors used by (G,H)(G,H)-good colorings of KnKn is called a mixed Ramsey spectrum. This note addresses a fundamental question of whether the spectrum is an interval. It is shown that the answer is “yes” if GG is not a star and HH does not contain a pendant edge.
► The set of numbers of colors in mixed Ramsey colorings, called a spectrum, is studied.
► It is shown that the spectrum is an interval for a large class of graphs.
► An example is found for which the spectrum has a gap.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 17, 6 September 2011, Pages 2020–2023
Journal: Discrete Mathematics - Volume 311, Issue 17, 6 September 2011, Pages 2020–2023
نویسندگان
Maria Axenovich, JiHyeok Choi,