edge_dominating_set (433B)
1 # Edge dominating set 2 3 https://en.wikipedia.org/wiki/Edge_dominating_set 4 5 A set of edges such that every edge is either in the set or adjacent to an edge in the set 6 7 [dominating_set] of the [line_graph] 8 9 Distinguish: [dominating_edge_set]: set of edges whose union is a [dominating_set], may not exist (isolated vertices), connected to [total_dominating_set] 10 11 See also: [dominating_set], [maximal_matching] 12 13 Up: [graph_substructure]