Edge dominating set

An **edge dominating set** in a graph is a subset of edges with the property that every edge in the graph is either included in the subset or is adjacent to at least one edge in the subset.