independence number
Definition from Wiktionary, the free dictionary
[edit] English
[edit] Noun
- (graph theory) the number of vertices in a maximum independent set of a given graph, often denoted as α = α(G)
