DictionaryAI

independence number

Short definition from Wiktionary

Noun

  1. The number of vertices in a maximum independent set of a given graph, often denoted as α=α(G).
  2. The smallest cardinality of a maximal independent family of subsets of the natural numbers, usually denoted by lowercase Fraktur letter i.

We haven’t written up independence number yet: Simple and Standard meanings, examples and a quiz.