Acyclic edge-colouring of planar graphs. Extended abstract.

Nathann Cohen Frédéric Havet Tobias Müller

Published in: Electron. Notes Discret. Math. (2009)

Keyphrases

extended abstract
planar graphs
weighted graph
undirected graph
np hard
edge detection
edge information
np complete
approximate inference
bayesian networks
minimum weight
upper bound
edge detector
approximation algorithms
edge weights