Before revision:  If we are also given weights for the vertices of the graph, we can ask instead that S has small weight: this is the problem Weighted Subset Odd Cycle Transversal.
After revision:  If we are given weights for the vertices of the graph, we can ask instead that S has small weight: this is the problem Weighted Subset Odd Cycle Transversal.