independence number
nounDefinitions
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).
The smallest cardinality of a maximal independent family of subsets of the natural…
The smallest cardinality of a maximal independent family of subsets of the natural numbers, usually denoted by lowercase Fraktur letter i.
The neighborhood
Vish — recursive loop
No curated loop yet for independence number. Loops are being traced one word at a time while the ingestion pipeline matures.
sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA