Acyclic 4-Choosability of Planar Graphs with No 4- and 5-Cycles.

Oleg V. Borodin Anna O. Ivanova

Published in: J. Graph Theory (2013)

Keyphrases

planar graphs
np hard

np complete
minimum weight

approximate inference
higher order

graphical models