Planar graphs without 4-, 5- and 8-cycles are 3-colorable.

Sakib A. Mondal

Published in: Discuss. Math. Graph Theory (2011)

Keyphrases

planar graphs
minimum weight
approximate inference
semi supervised
markov random field
social network analysis
weighted graph
boundary points