independent set

set of vertices in a graph, no two of which are adjacent

Wikidata entity: Q1060343

Wikimedia Commons category is Independent set (graph theory)

P373 Commons category String Independent set (graph theory) ???
P6104 maintained by WikiProject ... Q8487137 (WikiProject Mathematics) WikiProject Mathematics
P461 opposite of ... Q761631 (clique) clique
P361 part of ... Q124247078 (vertex set) vertex set
P279 subclass of ... Q24743362 (induced subgraph) induced subgraph
P279 subclass of ... Q3033506 (edgeless graph) edgeless graph
External Ids
P5106Dictionary of Algorithms and Data Structures IDindependentSet
P646Freebase ID/m/02lfmm
P2812MathWorld IDIndependentVertexSet
P6366Microsoft Academic ID (discontinued)122818955
P10283OpenAlex IDC122818955
P10283OpenAlex IDC2984853995

Why not click here or view trends?

log id: 6996546