independence number
independence number · independence numbers
The number of vertices in a maximum independent set of a given graph, often denoted as α=αThe number of vertices in a maximum independent set of a given graph, often denoted as α=α(G).
Meaning
2 sensesThe number of vertices in a maximum independent set of a given graph, often denoted as α=α(G).
The smallest cardinality of a maximal independent family of subsets of the natural numbers, usually denoted by lowercase Fraktur letter i.
Forms
plural: independence numbers| Singular | independence number |
|---|---|
| Plural | independence numbers |
regular