کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418440 | 681669 | 2012 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Lower bounds for Ramsey numbers of KnKn with a small subgraph removed
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let FF be a graph of order at most nn, size at most n−2n−2 and no isolated vertex, and Kn−FKn−F a graph obtained from KnKn by deleting edges of a copy of FF. Denote QpQp the Paley graph of order pp. It is shown that if QpQp contains no Kn−FKn−F, then the Ramsey number r(Kn+1−F)≥2p+1r(Kn+1−F)≥2p+1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issues 13–14, September 2012, Pages 2063–2068
Journal: Discrete Applied Mathematics - Volume 160, Issues 13–14, September 2012, Pages 2063–2068
نویسندگان
Ye Wang, Yusheng Li,