maximal independent set

(redirected from Maximal clique)

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.
References in periodicals archive ?
Here a finite graph G is called pure if all (inclusion-wise) maximal cliques in it have the same cardinality.
Full browser ?