Word.ws English Dictionary

dominating set

dominating set 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.

Noun

dominating set (plural dominating sets)

  1. 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.

Forms of dominating set

pluraldominating sets

Questions about dominating set

What does dominating set mean?
Dominating set means 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.
What part of speech is dominating set?
Dominating set is a noun.
What is the plural of dominating set?
The plural of dominating set is dominating sets.

Words near dominating set in the dictionary

  1. dominatee
  2. dominatees
  3. dominates
  4. dominateth
  5. dominating
  6. dominating set
  7. dominating sets
  8. dominatingly
  9. domination
  10. domination line
  11. domination lines

Source and license

Adapted from Wiktionary: dominating set (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “dominating set.” Word.ws, https://word.ws/dominating_set. Based on Wiktionary, CC BY-SA 4.0.