Perfeziona i miei risultati

Document type

Institution

Collection spécifique

Lingua

Autore

Parola chiave

Université de Fribourg

On two coloring problems in mixed graphs

Ries, Bernard ; de Werra, Dominique

In: European Journal of Combinatorics, 2008, vol. 29, p. 712-725

We are interested in coloring the vertices of a mixed graph, i.e., a graph containing edges and arcs. We consider two different coloring problems: in the first one, we want adjacent vertices to have different colors and the tail of an arc to get a color strictly less than a color of the head of this arc; in the second problem, we also allow vertices linked by an arc to have the same color. For...