Optimal acyclic edge colouring of grid like graphs.

Rahul Muthu N. Narayanan C. R. Subramanian

Published in: Discret. Math. (2010)

Keyphrases

weighted graph
np hard
dynamic programming
undirected graph
graph matching
graph theory
connected graphs
minimum spanning trees
grid computing
minimum cost
optimal solution
optimal control
graph model
approximation algorithms
edge detection
lower bound
objective function