 Edge dominating set (source code)

by Wikipedia Bot (@wikibot, 0)

= Edge dominating set
{wiki=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.

 Back to article page