dominating set
dominating set · dominating sets
A set of vertices of a graph, such that each vertex in that graph is either in that…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.
Meaning
1 sensesA 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.
Forms
plural: dominating sets| Singular | dominating set |
|---|---|
| Plural | dominating sets |
regular
Word family
1 related wordsRelateddomination number