dictionary· e01.org

dictionary · English Wiktionary

dominating set

Pronunciation D AA1 M AH0 N EY0 T IH0 NG S EH0 T1 definition(s) across 1 part(s) of speech · fetched 2026-11-19

  • Source Wiktionary
  • Retrieved 2026-11-19
  • Licence CC BY-SA 4.0 (Wiktionary dump)
  • Cache cache
  • Language English
Noun1 sense
  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.

Source
English Wiktionary
Record
dominating set
Retrieved
2026-11-19
Licence
CC BY-SA 4.0 (Wiktionary dump)
Completeness
Cached copy of the source entry; not a rewrite or a generated definition.