edge cover

(redirected from Covering (graph theory))
Also found in: Wikipedia.

edge cover

[′ej ‚kəv·ər]
(mathematics)
A set of edges in a graph such that every vertex of positive degree is the vertex of at least one of the edges in this set.