Minimum covering and maximum matching

Authors

  • D. Marcu

DOI:

https://doi.org/10.1285/i15900932v10n1p85

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.

Downloads

Published

01-01-1990

Issue

Volume 10, Issue 1 (1990)

Section

Articoli

License

Authors who publish with this publication accept all the terms and conditions of the Creative Commons license at the link below.

Gli autori che pubblicano in questa rivista accettano i termini e le condizioni specificate nella licenza Creative Commons di cui al link sottostante.

http://creativecommons.org/licenses/by-nc-nd/3.0/it/legalcode