کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903484 | 1632569 | 2017 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Ramsey for complete graphs with a dropped edge or a triangle
ترجمه فارسی عنوان
رامزی برای نمودارهای کامل با یک لبه کاهش یافته یا یک مثلث
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شماره رمزی، فرمول بازگشتی،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Electronic Notes in Discrete Mathematics - Volume 62, November 2017, Pages 21-25
نویسندگان
Luis Pedro Montejano, Jonathan Chappelon, Jorge Luis RamÃrez AlfonsÃn,