independence number

English

Noun

independence number

(graph theory) the number of vertices in a maximum independent set of a given graph, often denoted as $\alpha =\alpha (G)$
(set theory) the smallest cardinality of a maximal independent family of subsets of the natural numbers, usually denoted by lowercase Fraktur letter ${\mathfrak {i}}$

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.