کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903484 1632569 2017 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Ramsey for complete graphs with a dropped edge or a triangle
ترجمه فارسی عنوان
رامزی برای نمودارهای کامل با یک لبه کاهش یافته یا یک مثلث
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We first present a general upper bound (containing the well-known Graham-Rödl upper bound for complete graphs in the particular case when ti=1 for all i). We then focus our attention to when r=2, and to dropped cliques of order 2 and 3 (edges and triangles). We give the exact value for R(K[n,2],K[4,3]) and R(K[n,3],K[4,3]) for all n≥2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 62, November 2017, Pages 21-25
نویسندگان
, , ,