Planar graphs without 4-cycles adjacent to triangles are 4-choosable.

Panpan Cheng Min Chen Yingqian Wang

Published in: Discret. Math. (2016)

Keyphrases

planar graphs
weighted graph
approximate inference
undirected graph
minimum weight
graphical models
belief propagation