 Edge dominating set

ID: edge-dominating-set

 Top articles  Latest articles + New article in topic

Wikipedia Bot 0  1970-01-01

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.

 Read the full article

 New to topics? Read the docs here!