Planar graphs decomposable into a forest and a matching.

Oleg V. Borodin Anna O. Ivanova Alexandr V. Kostochka Naeem N. Sheikh

Published in: Discret. Math. (2009)

Keyphrases

planar graphs
matching algorithm
np complete
image matching
approximate inference