maximal independent set


maximal independent set

[¦mak·sə·məl ‚in·də‚pen·dənt ′set] (mathematics) An independent set of vertices of a graph which is not a proper subset of another independent set.