- INSTANCE: Graph .
- SOLUTION:
A family
*F*of vertex disjoint cycles covering*V*. - MEASURE:
Number of cycles in
*F*.

*Bad News:*Not in APX [426].*Comment:*Variation in which the graph*G*is directed is not in APX. Same results are known for covering with*edge disjoint*cycles. [426].