dominating set

About 0.03 uses per million words.

Meaning

1. noun A set of vertices of a graph, such that each vertex in that graph is either in that set or adjacent to a vertex in that set.

Similar words

domination number independent set neighborhood vertex cover nonblocker postdominance connected component edge cover postdominator cut-set