Title of article
Large joints in graphs
Author/Authors
Bollobلs، نويسنده , , Béla and Nikiforov، نويسنده , , Vladimir، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
12
From page
33
To page
44
Abstract
We show that if r ≥ s ≥ 2 , n > r 8 , and G is a graph of order n containing as many r -cliques as the r -partite Turán graph of order n , then G has more than n r − 1 / r 2 r + 12 cliques sharing a common edge unless G is isomorphic to the r -partite Turán graph of order n . This structural result generalizes a previous result that has been useful in extremal graph theory.
Journal title
European Journal of Combinatorics
Serial Year
2011
Journal title
European Journal of Combinatorics
Record number
1546234
Link To Document