Before revision:  As a corollary, we obtain similar bounds on space and approximation ratio for Vertex Cover and several graph deletion problems.
After revision:  As a corollary, we obtain similar bounds for Vertex Cover and several graph deletion problems.