EnglishEspañolFrançaisDeutschItalianoPortuguêsРусский日本語한국어العربيةहिन्दीTürkçe
🔍

Independence number

Noun

Definitions

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

Synonyms

domination numberindependent setmatching numbercovering numberclique numberchromatic numberorderanarboricitysizeindegreeedge covering numberoutdegree
🔗 Find words with "independence number" in A2Z Word Finder
The Daily Word NerdA new word, a puzzle, and a fun fact — free in your inbox every morning.
Free forever · unsubscribe anytime · all 14 newsletters
That email did not go through — please check it and try again.