Uniform partition of graphs: Complexity results, algorithms and formulations