Planar graphs with maximum degree 7 and without 5-cycles are 8-totally-colorable.

Lan Shen Yingqian Wang

Published in: Discret. Math. (2010)

Keyphrases

planar graphs
approximate inference
minimum weight
parameter estimation
bayesian networks
pairwise
bipartite graph