A k-containerC(u, v) of a graph G is a set of k-disjoint paths joining u to v. A k-container C(u, v) of G is a k*-container if it contains all the vertices of G. A graph G is k*-connected if there exists a k*-container between any two distinct vertices. L
