Skip to content
EntityQ7888149· pop 6· linked from 36 articles

maximal independent set

Sign in to save

Also known as MIS, maximal stable set, independent dominating set, inclusion-wise maximal independent set, maximal independent vertex set

independent set of graph vertices that is not a subset of any other independent set

Wikidata facts

Subclass of
independent set
Show 1 more fact
maintained by WikiProject
WikiProject Mathematics
Sources (2)

via Wikidata · CC0

Available in 6 languages

via Wikidata sitelinks · CC0