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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have