5-list-coloring planar graphs with distant precolored vertices

Zdenek Dvorák Bernard Lidický Bojan Mohar Luke Postle

Published in: CoRR (2012)

Keyphrases

planar graphs
minimum weight
probability distribution
weighted graph
boundary points
np hard
probability density function
approximate inference
undirected graph