On 3-choosability of planar graphs without certain cycles.

Haihui Zhang Zhiren Sun

Published in: Inf. Process. Lett. (2008)

Keyphrases

planar graphs
minimum weight
belief propagation
bipartite graph
worst case
approximate inference
undirected graph