maximal independent set

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