About acyclic edge colourings of planar graphs.

Anna Fiedorowicz Mariusz Haluszczak Narayanan Narayanan

Published in: Inf. Process. Lett. (2008)

Keyphrases

planar graphs
undirected graph
weighted graph
np hard
edge detection
edge information
np complete
minimum weight
belief propagation
bayesian networks
least squares
shortest path
directed graph
edge detector
approximate inference
edge map