Word.ws English Dictionary

domination number

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

Noun

domination number (plural domination numbers)

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

Forms of domination number

pluraldomination numbers

Questions about domination number

What does domination number mean?
Domination number means the number of vertices in a minimum dominating set of a given graph, often denoted as γ=γ(G).
What part of speech is domination number?
Domination number is a noun.
What is the plural of domination number?
The plural of domination number is domination numbers.

Words near domination number in the dictionary

  1. dominating sets
  2. dominatingly
  3. domination
  4. domination line
  5. domination lines
  6. domination number
  7. domination numbers
  8. dominations
  9. dominative
  10. dominator
  11. dominators

Source and license

Adapted from Wiktionary: domination number (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: “domination number.” Word.ws, https://word.ws/domination_number. Based on Wiktionary, CC BY-SA 4.0.