کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654087 | 1632808 | 2011 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Large joints in graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We show that if r≥s≥2,n>r8r≥s≥2,n>r8, and GG is a graph of order nn containing as many rr-cliques as the rr-partite Turán graph of order nn, then GG has more than nr−1/r2r+12nr−1/r2r+12 cliques sharing a common edge unless GG is isomorphic to the rr-partite Turán graph of order nn. This structural result generalizes a previous result that has been useful in extremal graph theory.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 32, Issue 1, January 2011, Pages 33–44
Journal: European Journal of Combinatorics - Volume 32, Issue 1, January 2011, Pages 33–44
نویسندگان
Béla Bollobás, Vladimir Nikiforov,