set cover to edge cover
Yes. This is a right and possible way to go.

One can also consider the formulation of the set cover problem as an Integer Program, using the LP relaxation of such program you can obtain what is referred as $f$-approximation. Details and analysis can be found in most standard books on approximation algorithms.