| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4652332 | Electronic Notes in Discrete Mathematics | 2009 | 4 Pages |
Abstract
Let kr(n,d) be the minimum number of r-cliques in graphs with n vertices and minimum degree d. We evaluate kr(n,d) for n/2⩽d⩽4n/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).
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
