minimum vertex cover

vertex cover of a graph having the smallest possible number of vertices

Wikidata entity: Q93604649



P2820 cardinality of this set ... Q93605406 (vertex cover number) vertex cover number
P1889 different from ... Q93604600 (minimal vertex cover) minimal vertex cover
P1269 facet of ... Q924362 (vertex cover problem) vertex cover problem
P1552 has characteristic ... Q93605406 (vertex cover number) vertex cover number
P6104 maintained by WikiProject ... Q8487137 (WikiProject Mathematics) WikiProject Mathematics
P461 opposite of ... Q93597459 (maximum independent set) maximum independent set
P279 subclass of ... Q93604600 (minimal vertex cover) minimal vertex cover

External Ids
P2812MathWorld IDMinimumVertexCover

Why not click here or view trends?

log id: 6073198