Next: MINIMUM EDGE DISJOINT CYCLE
Up: Covering and Partitioning
Previous: MINIMUM COMPLETE BIPARTITE SUBGRAPH
  Index
- INSTANCE:
Graph
.
- SOLUTION:
A family F of vertex disjoint cycles covering V.
- MEASURE:
Number of cycles in F.
- Bad News:
Not in APX [403].
- Comment:
Variation in which the graph G is directed is not in APX.
Viggo Kann
1999-04-22