کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777069 1632570 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Directed Ramsey number for trees
ترجمه فارسی عنوان
شماره رامزی برای درختان
کلمات کلیدی
نظریه رمزی، نمودار کارگردانی درخت مستطیل مسابقات،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Given an oriented graph H, the k-colour oriented Ramsey number of H, denoted by r→(H,k), is the least integer n, for which every k-edge-coloured tournament on n vertices contains a monochromatic copy of H. We show that r→(T,k)≤ck|T|k for any oriented tree T, which, in general, is tight up to a constant factor. We also obtain a stronger bound, when H is an arbitrarily oriented path.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 61, August 2017, Pages 169-175
نویسندگان
, , ,