Lukas' Notes

Search titles, aliases and note text. Use # for tags.

Planar Vertex Cover Problem

1 min read

computation graph-theory

Definition

Planar Vertex Cover Problem

The planar vertex cover problem is the restriction of the vertex cover problem to planar graphs.

Instance: a planar graph and an integer .

Question: Does have a vertex cover with ?

Backlinks