Next:
GT19 MINIMUM CUT
Up:
Covering and Partitioning
Previous:
GT17 MINIMUM VERTEX
-
I
NSTANCE
:
Graph
.
-
S
OLUTION
:
A family
F
of edge disjoint cycles covering
V
.
-
M
EASURE
:
Number of cycles in
F
.
-
Bad News:
Not in A
PX
[
313
].
-
Comment:
Variation in which the graph
G
is directed is not in A
PX
.
Viggo Kann
Mon Apr 21 13:07:14 MET DST 1997