Keywords

#maximal_independent_set

Maximal independent set

Independent set which is not a subset of any other independent set

In graph theory, a maximal independent set (MIS) or maximal stable set is an independent set that is not a subset of any other independent set. In other words, there is no vertex outside the independent set that may join it because it is maximal with respect to the independent set property.

Sat 17th

Provided by Wikipedia

Learn More

This keyword could refer to multiple things. Here are some suggestions:

Maximal independent set Independent set (graph theory) Dominating set Clique (graph theory) Basis of a matroid Clique problem Graph coloring Matroid Recursive largest first algorithm MIS
0 searches
This keyword has never been searched before
This keyword has never been searched for with any other keyword.