3-coloring triangle-free planar graphs with a precolored 9-cycle.

Ilkyoo Choi Jan Ekstein Premysl Holub Bernard Lidický

Published in: Eur. J. Comb. (2018)

Keyphrases

planar graphs
minimum weight
objective function
np hard
approximate inference
undirected graph