Acyclic Edge-Coloring of Planar Graphs.

Manu Basavaraju L. Sunil Chandran Nathann Cohen Frédéric Havet Tobias Müller

Published in: SIAM J. Discret. Math. (2011)

Keyphrases

planar graphs
undirected graph
weighted graph
edge detection
np hard
minimum weight
higher order
social networks
bayesian networks
np complete
edge detector
edge information