Efficient Edge Dominating Set Approximation for Sparse Graphs
Frank Vega
Information Physics Institute, 840 W 67th St, Hialeah, FL 33012, USA
vega.frank@gmail.com
Problem Statement
Given an undirected graph
G=(V,E)G = (V, E)G=(V,E)
, an edge domina...