Edge Cover

In graph theory, an edge cover of a graph is a set of edges such that every vertex of the graph is incident to at least one edge of the set. In computer science, the minimum edge cover problem is the problem of finding an edge cover of minimum size. It is an optimization problem that belongs to the class of covering problems and can be solved in polynomial time.

Covering-packing dualities
Covering problems Packing problems
Minimum set cover Maximum set packing
Minimum vertex cover Maximum matching
Minimum edge cover Maximum independent set

Read more about Edge Cover:  Definition, Algorithms

Famous quotes containing the words edge and/or cover:

    It is the star to every wand’ring bark,
    Whose worth’s unknown, although his height be taken.
    Love’s not Time’s fool, though rosy lips and cheeks
    Within his bending sickle’s compass come;
    Love alters not with his brief hours and weeks,
    But bears it out even to the edge of doom.
    William Shakespeare (1564–1616)

    Many count on their disadvantages to cover for them.
    Mason Cooley (b. 1927)