Upper bounds of r-hued colorings of planar graphs.

Huimin Song Hong-Jian Lai

Published in: Discret. Appl. Math. (2018)

Keyphrases

planar graphs
upper bound
partition function
lower bound
upper and lower bounds

lower and upper bounds
worst case
graph coloring
branch and bound algorithm

branch and bound
markov random field
sample complexity
belief propagation

np hard
weighted graph
closed form
minimum weight