Acyclic chromatic indices of planar graphs with large girth.

Weifan Wang Qiaojun Shu Kan Wang Ping Wang

Published in: Discret. Appl. Math. (2011)

Keyphrases

planar graphs
np hard
color images
np complete
approximate inference
minimum weight
image segmentation
markov random field
belief propagation
probabilistic inference