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.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

noundominating set (plural dominating sets)

plural dominating sets

  1. graph theoryA 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.
Cite this entry
APA

dominating set. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/dominating%20set

MLA

“dominating set.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/dominating%20set. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “dominating set,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/dominating%20set.

Source: dominating set on Wiktionary, CC BY-SA 4.0.