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

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