On 3-colorable non-4-choosable planar graphs.

Margit Voigt Brunhilde Wirth

Published in: J. Graph Theory (1997)

Keyphrases

planar graphs
max cut
minimum weight
belief propagation
approximate inference
lower bound
weighted graph
spanning tree