Optimal acyclic edge-coloring of cubic graphs.

Lars Døvling Andersen Edita Mácajová Ján Mazák

Published in: J. Graph Theory (2012)

Keyphrases

weighted graph
edge detection
undirected graph
optimal solution
np hard
dynamic programming
neural network
multi objective
np complete
closed form
graph theory
optimal control
edge information
database schemes
minimum spanning trees
database
random graphs
graph theoretic
data sets