Title of article
Cliques in graphs with bounded minimum degree
Author/Authors
Lo، نويسنده , , Allan، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
4
From page
163
To page
166
Abstract
Let k r ( n , d ) be the minimum number of r-cliques in graphs with n vertices and minimum degree d. We evaluate k r ( n , d ) for n / 2 ⩽ d ⩽ 4 n / 5 and some other cases. Moreover, we give a construction, which we conjecture to give all extremal graph (subject to certain conditions on n, d and r).
Keywords
number of cliques , minimum degree
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2009
Journal title
Electronic Notes in Discrete Mathematics
Record number
1455095
Link To Document