Graphs and Degrees · Hard problem

A bipartite graph has $9$ vertices on one side and $12$ on the other, and it is $k$-regular: EVERY vertex, on both sides, has degree exactly $k$. What is the only possible value of $k$?