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