Minimum covering and maximum matching


Abstract


This paper describes simple polynomial-bounded transformations between the problems of minimum edge cover and maximum matching.More exactly, the equivalence between the minimum covering problem and the maximum matching problem is point out.

DOI Code: 10.1285/i15900932v10n1p85

Full Text: PDF


Creative Commons License
This work is licensed under a Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia License.