maximal independent set

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

Wikidata entity: Q7888149



P1889 different from ... Q25416569 (maximum independent set problem) maximum independent set problem
P1889 different from ... Q93597459 (maximum independent set) maximum independent set
P1552 has characteristic ... Q129261846 (maximal with respect to set inclusion) maximal with respect to set inclusion
P6104 maintained by WikiProject ... Q8487137 (WikiProject Mathematics) WikiProject Mathematics
P461 opposite of ... Q93598414 (maximal clique) maximal clique
P461 opposite of ... Q93604600 (minimal vertex cover) minimal vertex cover
P279 subclass of ... Q1060343 (independent set) independent set

External Ids
P5106Dictionary of Algorithms and Data Structures IDmaximalIndependentSet
P646Freebase ID/m/05xh3m
P2812MathWorld IDMaximalIndependentVertexSet
P6366Microsoft Academic ID (discontinued)18359143
P10283OpenAlex IDC18359143

Why not click here or view trends?

log id: 6924316