Assertion: vertex cover | /r/CapableOf | remain np-complete
Facets:
value: in cubic graphs
type: OTHER
Source sentences:
text: Vertex cover remains NP-complete even in cubic graphs and even in planar graphs of degree at most 3.