کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1710045 1012873 2009 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Ramsey numbers involving graphs with large degrees
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
Ramsey numbers involving graphs with large degrees
چکیده انگلیسی

Let FF be a graph of order v(F)≥3v(F)≥3 and size e(F)e(F), and let ρ(F)=(e(F)−1)/(v(F)−2)ρ(F)=(e(F)−1)/(v(F)−2). It is shown that if GnGn is a graph of order nn with average degree dn≥2dn≥2, then r(F,Gn)≥c(dnlogdn)ρ(F) for all nn, where c=c(F)>0c=c(F)>0 is a constant.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 22, Issue 10, October 2009, Pages 1577–1580
نویسندگان
, , ,