English Explanatory Dictionary

independence number

English dictionary entry

Meanings

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.

Word forms

independence number independence numbers
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on I Russian dictionary Dahl dictionary