Introduces a variant of graph coloring, so called injective coloring, and proves structural and complexity results about this parameter.
