maximum independent set

independent set of graph vertices of maximal size

Wikidata entity: Q93597459



P2820 cardinality of this set ... Q93598162 (independence number) independence number
P1889 different from ... Q7888149 (maximal independent set) maximal independent set
P1889 different from ... Q25416569 (maximum independent set problem) maximum independent set problem
P1269 facet of ... Q25416569 (maximum independent set problem) maximum independent set problem
P1552 has characteristic ... Q129261735 (maximum cardinality) maximum cardinality
P6104 maintained by WikiProject ... Q8487137 (WikiProject Mathematics) WikiProject Mathematics
P461 opposite of ... Q93598415 (maximum clique) maximum clique
P461 opposite of ... Q93604649 (minimum vertex cover) minimum vertex cover
P279 subclass of ... Q7888149 (maximal independent set) maximal independent set

External Ids
P2812MathWorld IDMaximumIndependentVertexSet

Why not click here or view trends?

log id: 6891056