such that the subgraph induced by V-V' has the
Cardinality of the set of deleted vertices, i.e., .
Approximable within some constant for any hereditary property P with
a finite number of minimal forbidden subgraphs (for example
transitive digraph, symmetric, antisymmetric, tournament, line graph,
and interval) .
Approximable within some constant for any property P that can be
expressed as a universal first order sentence over subsets of edges of the
APX-hard for any non-trivial hereditary property P
if the subgraph has to be
Approximable within some constant factor for any ``matroidal'' property
P and under simple and natural weighting schemes .