Regular Graphs with Forbidden Subgraphs of $K_n$ with $k$ Edges

In this paper we raise a variant of a classic problem in extremal graph theory, which is motivated by a design of fractional repetition codes, a model in distributed storage systems. For any feasible positive integers $d\ge 3$, $n\ge 3$, and $k$, where $n-1\le k\le \left(\genfrac{}{}{0px}{}{n}{2}\right)$, what is the minimum possible number of vertices in a $d$-regular undirected graph whose subgraphs with $n$ vertices contain at most $k$ edges? The goal of this paper is to give the exact number of vertices for each instance of the problem and also to provide some bounds for general values of $n$, $d$, and $k$. A few general bounds with some exact values, for this Tur'an-type problem, are given. We present an almost complete solution for $3\le n\le 5$.