5-list-coloring planar graphs with distant precolored vertices.

Zdenek Dvorák Bernard Lidický Bojan Mohar Luke Postle

Published in: J. Comb. Theory, Ser. B (2017)

Keyphrases

planar graphs
minimum weight
approximate inference
undirected graph
belief propagation
bipartite graph
weighted graph