On the Complexity of Planar Covering of Small Graphs

Ondrej Bílka Jozef Jirásek Pavel Klavík Martin Tancer Jan Volec

Published in: CoRR (2011)

Keyphrases

computational complexity
decision problems
graph matching
series parallel
planar graphs
small number
space complexity
graph theoretic
pairwise
worst case
graph theory