independence number (English, noun)
expansion: independence number (plural independence numbers)
Senses:
topics: graph-theory
mathematics
sciences
glosses: The number of vertices in a maximum independent set of a given graph, often denoted as α=α(G).
topics: mathematics
sciences
set-theory
glosses: The smallest cardinality of a maximal independent family of subsets of the natural numbers, usually denoted by lowercase Fraktur letter i.
Forms:
form: independence numbers
tags: plural