Some undecidable problems involving the edge-coloring and vertex-coloring of graphs.

Published in: Discret. Math. (1984)

Keyphrases

problems involving
undirected graph
solving complex
optimization problems
directed graph
edge weights
weighted graph
vertex set
graph matching
strongly connected
graph mining
attributed graphs
multiple objectives
minimum cost
multiscale
directed acyclic graph
sufficient conditions
np hard
cost function