Planar Graphs Without 4-Cycles Adjacent to Triangles are DP-4-Colorable.

Seog-Jin Kim Xiaowei Yu

Published in: Graphs Comb. (2019)

Keyphrases

planar graphs
dynamic programming
minimum weight
approximate inference
higher order
belief propagation
weighted graph
upper bound
linear programming
piecewise linear