Graph Decomposition with Constraints on Connectivity and Minimum Degree