3.7.154. Minimum feedback vertex set

Denotes that a constraint is related to the minimum feedback vertex set problem: given a connected graph G=(V,E), find out a minimum cardinality subset V ' of V such that the graph G ' induced by VV ' does not contain any cycle. A survey on the feedback vertex set problem is given in [FestaPardalosResende99].