کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418440 681669 2012 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Lower bounds for Ramsey numbers of KnKn with a small subgraph removed
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Lower bounds for Ramsey numbers of KnKn with a small subgraph removed
چکیده انگلیسی

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
نویسندگان
, ,