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 Vikas, 2017 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.