Added checks for vertex_connectivity