2 citations · 2 across the 8 of their papers we have counts for
1 paper · 1 filter
Hong Liu, Michael J. Pelsmajer
A dominating set D of a graph G is a set such that each vertex v of G is either in the set or adjacent to a vertex in the set. Matheson and Tarjan (1996) proved that any n-vertex p…