Consider a graph $G$ where the degree of each vertex is $d_i$. If the graph is $k$-regular and has $18$ vertices, and the total number of edges is $27$, what is $k$?