independence number

noun

The number of vertices in a maximum independent set of a given graph, often denoted as α=α(G).

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounindependence number (plural independence numbers)

plural independence numbers

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

independence number. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/independence%20number

MLA

“independence number.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/independence%20number. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “independence number,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/independence%20number.

Source: independence number on Wiktionary, CC BY-SA 4.0.