Cliques in graphs with bounded minimum degree
Combinatorics
2010-09-28 v1
Abstract
Let be the minimum number of -cliques in graphs with vertices and minimum degree . We evaluate for and some other cases. Moreover, we give a construction, which we conjecture to give all extremal graphs (subject to certain conditions on , and ).
Keywords
Cite
@article{arxiv.1009.5296,
title = {Cliques in graphs with bounded minimum degree},
author = {Allan Lo},
journal= {arXiv preprint arXiv:1009.5296},
year = {2010}
}
Comments
30 pages