Minimum-weight cycle covers and their approximability Original Research Article

A cycle cover of a graph is a set of cycles such that every vertex is part of exactly one cycle. An image-cycle cover is a cycle cover in which the length of every cycle is in the set image.