We study the minimum number of complete bipartite subgraphs needed to cover and partition the edges of a k-regular bigraph on 2 n vertices. Bounds are determined on the minima of these numbers for fixed n and k. Exact values of the minima are found for all n and k ≤ 4. The same results hold for directed graphs. Equivalently, we have determined bounds on the minimum value of the Boolean and nonnegative integer ranks of binary n × n matrices with constant row and column sum k for fixed n and k, obtaining the exact values of the minimum for k ≤ 4.