Planar graphs are 1-relaxed, 4-choosable.

William Cushing Hal A. Kierstead

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

Keyphrases

planar graphs
minimum weight
optimal solution
approximate inference
undirected graph
objective function
weighted graph