A k-container C(u, v) of G between u and v is a set of k internally disjoint paths between u and v. A k-container C(u, v) of G is a K*-container if it contains all vertices of G. A graph G is k*-connected if there exists a k*-container between any two dis