domination number
domination number · domination numbers
The number of vertices in a minimum dominating set of a given graph, often denoted as γ=γThe number of vertices in a minimum dominating set of a given graph, often denoted as γ=γ(G)
Meaning
1 sensesThe number of vertices in a minimum dominating set of a given graph, often denoted as γ=γ(G)
Forms
plural: domination numbers| Singular | domination number |
|---|---|
| Plural | domination numbers |
regular