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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call