domination number

noun

the number of vertices in a minimum dominating set of a given graph, often denoted as γ=γ(G)

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

noundomination number (plural domination numbers)

plural domination numbers

  1. graph theorythe number of vertices in a minimum dominating set of a given graph, often denoted as γ=γ(G)
Cite this entry
APA

domination number. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/domination%20number

MLA

“domination number.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/domination%20number. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “domination number,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/domination%20number.

Source: domination number on Wiktionary, CC BY-SA 4.0.