Resolution:
## Figure 1.
Reduction used to transform the maximum weight . Edge weights are all one, unless otherwise indicated, and f-matching problem to the maximum weight matching problemf is given by the white dots inside the nodes. The total edge weight in G is 8. The solid edges show a maximum weight f-matching in G (w = 6), and a corresponding maximum weight matching in G' (of weight 6 + 8 = 14).
Maňuch |