The vertex k-cut problem