Lukas' Notes

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

Planar Independent Set Problem

1 min read

computation graph-theory

Definition

Planar Independent Set Problem

The planar independent set problem is the restriction of the independent set problem to planar graphs.

Instance: a planar graph and an integer .

Question: Does have an independent set with ?

Backlinks