Packing $K_r$s in bounded degree graphs

Michael McKay, David Manlove

We study the problem of finding a maximum-cardinality set of $r$-cliques in an undirected graph of fixed maximum degree $\Delta$, subject to the cliques in that set being either vertex-…