Before revision:  Appl. Math. 2012 .  As a byproduct, we get that deciding whether V(G) can be partitioned into 3 subsets each inducing a complete bipartite graph is NP-complete.
After revision:  Appl. Math. 2012 . As a byproduct, we also get that 3-Biclique Partition is NP-complete.