NetworkX

Previous topic

min_weighted_dominating_set

Next topic

maximum_independent_set

min_edge_dominating_set

min_edge_dominating_set(graph)[source]

Return minimum weight dominating edge set.

Parameters :

graph : NetworkX graph

Undirected graph

Returns :

min_edge_dominating_set : set

Returns a set of dominating edges whose size is no more than 2 * OPT.