independence number

size of an independent set of graph vertices of maximal size

Wikidata entity: Q93598162



P2534 defining formula Math α(G)=ω(G) ???
P5135 greater than ... Q130343874 (independent domination number) independent domination number
P5135 greater than ... Q130474052 (Havel–Hakimi residue) Havel–Hakimi residue
P5135 greater than ... Q130474731 (average distance of a graph) average distance of a graph
P7235 in defining formula Math ω ???
P7235 in defining formula Math α(G) ???
P7235 in defining formula Math G ???
P31 instance of ... Q722659 (graph property) graph property
P5136 less than ... Q130405721 (upper domination number) upper domination number
P5136 less than ... Q130469425 (annihilation number) annihilation number
P5136 less than ... Q17105770 (Shannon capacity) Shannon capacity
P6104 maintained by WikiProject ... Q8487137 (WikiProject Mathematics) WikiProject Mathematics
P461 opposite of ... Q93605406 (vertex cover number) vertex cover number
P461 opposite of ... Q93598411 (clique number) clique number
P279 subclass of ... Q28920052 (non-negative integer) non-negative integer
P279 subclass of ... Q4049983 (cardinality) cardinality

External Ids
P2671Google Knowledge Graph ID/g/11fv44l8h0
P13104graphclasses.org IDpar_8
P2812MathWorld IDIndependenceNumber

Why not click here or view trends?

log id: 8365897