کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648070 1342391 2011 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Gallai–Ramsey numbers for cycles
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Gallai–Ramsey numbers for cycles
چکیده انگلیسی

For given graphs GG and HH and an integer kk, the Gallai–Ramsey number is defined to be the minimum integer nn such that, in any kk coloring of the edges of KnKn, there exists a subgraph isomorphic to either a rainbow coloring of GG or a monochromatic coloring of HH. In this work, we consider Gallai–Ramsey numbers for the case when G=K3G=K3 and HH is a cycle of a fixed length.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 13, 6 July 2011, Pages 1247–1254
نویسندگان
, ,