maximal independent set (Q7888149)
Jump to navigation
Jump to search
independent set of graph vertices that is not a subset of any other independent set
- MIS
- maximal stable set
- independent dominating set
- inclusion-wise maximal independent set
- maximal independent vertex set
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | maximal independent set |
independent set of graph vertices that is not a subset of any other independent set |
|
Statements
Identifiers
1 reference
Sitelinks
Wikipedia(6 entries)
- dewiki Maximale stabile Menge
- enwiki Maximal independent set
- huwiki Maximális független csúcshalmaz
- itwiki Insieme indipendente massimale
- ruwiki Максимальное независимое множество
- ukwiki Максимальна незалежна множина