Cliques in Graphs With Bounded Minimum Degree
2012 ◽
Vol 21
(3)
◽
pp. 457-482
◽
Let kr(n, δ) be the minimum number of r-cliques in graphs with n vertices and minimum degree at least δ. We evaluate kr(n, δ) for δ ≤ 4n/5 and some other cases. Moreover, we give a construction which we conjecture to give all extremal graphs (subject to certain conditions on n, δ and r).
Keyword(s):
2009 ◽
Vol 18
(3)
◽
pp. 435-440
◽
1994 ◽
Vol 3
(3)
◽
pp. 327-344
◽
Keyword(s):
Keyword(s):
Keyword(s):
2016 ◽
Vol Vol. 17 no. 3
(Graph Theory)
◽