minimal vertex cover

vertex cover of a graph that is not a proper superset of any other vertex cover

Wikidata entity: Q93604600

P1889 different from ... Q93604649 (minimum vertex cover) minimum vertex cover
P1552 has characteristic ... Q129261852 (minimal with respect to set inclusion) minimal with respect to set inclusion
P6104 maintained by WikiProject ... Q8487137 (WikiProject Mathematics) WikiProject Mathematics
P461 opposite of ... Q7888149 (maximal independent set) maximal independent set
P279 subclass of ... Q11515519 (vertex cover) vertex cover
External Ids
P2812MathWorld IDMinimalVertexCover

Why not click here or view trends?

log id: 9263555