Prove the following for graph $G$.
- When length of the shortest cycle in a graph is $k \geq 3$ and the minimum degree of the graph is $d$, then $G$ has minimum $\begin{align*} \\ 1+ \sum_{0 \leq p < \left \lfloor k/2 \right \rfloor} d\cdot (d-1)^p \end{align*}$ vertices for odd $k$.
- When the length of the shortest cycle in a graph is $k \geq 4$ and the minimum degree of the graph is $d$, then $G$ has minimum $\begin{align*} \\1+ (d-1)^{\left \lfloor k/2 \right \rfloor -1} + \sum_{0 \leq p < \left \lfloor k/2 \right \rfloor-1} d\cdot (d-1)^p \end{align*}$ vertices for even $k$.