Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01033591n
Noun Concept
Categories: Computational problems in graph theory, Graph theory objects
EN
maximal independent set  inclusion-wise maximal independent set  independent dominating set  maximal independent vertex set  maximal stable set
EN
In graph theory, a maximal independent set or maximal stable set is an independent set that is not a subset of any other independent set. Wikipedia
Definitions
Relations
Sources
EN
In graph theory, a maximal independent set or maximal stable set is an independent set that is not a subset of any other independent set. Wikipedia
independent set of graph vertices that is not a subset of any other independent set Wikidata
IS A
independent set
DIFFERENT FROM
maximum independent set problem
Wikipedia
EN
maximal independent set
Wikidata
EN
maximal independent set
Wikipedia Redirections
EN
minimal vertex cover, Minimum independent dominating set, Minimum maximal independent set, Minimum maximal indepent set
Wikidata Alias
EN
inclusion-wise maximal independent set, independent dominating set, maximal independent vertex set, maximal stable set, MIS

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License