no code implementations • 16 Feb 2016 • Yi-Zhi Xu, Hai-Jun Zhou
For a graph formed by vertices and weighted edges, a generalized minimum dominating set (MDS) is a vertex set of smallest cardinality such that the summed weight of edges from each outside vertex to vertices in this set is equal to or larger than certain threshold value.