@book{330b8c40c05744a8ae983b23130644a7,
title = "Directed paths with few or many colors in colored directed graphs",
abstract = "Given a graph $D=(V(D),A(D))$ and a coloring of $D$, not necessarily a proper coloring of either the arcs or the vertices of $D$, we consider the complexity of finding a path of $D$ from a given vertex $s$ to another given vertex $t$ with as few different colors as possible, and of finding one with as many different colors as possible. We show that the first problem is polynomial-time solvable, and that the second problem is NP-hard.",
keywords = "EWI-3363, MSC-90C27, IR-65730, MSC-05C85, METIS-141195, MSC-90C35",
author = "X. Li and Xueliang Li and S. Zhang and Broersma, {Haitze J.}",
note = "Imported from MEMORANDA",
year = "2000",
language = "Undefined",
series = "Memorandum Faculteit TW",
publisher = "University of Twente, Department of Applied Mathematics",
number = "1543",
}