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 the head of this arc; in the second problem we allow vertices linked by an arc to have the same color. For both cases we present bounds on the mixed chromatic number and we give some complexity results which strengthen former results given in B.Ries "Coloring some classes of mixed graphs"
AbstractThe homomorphisms of oriented or undirected graphs, the oriented chromatic number, the relat...
AbstractIn this note we consider two coloring problems in mixed graphs, i.e., graphs containing edge...
AbstractA mixed hypergraph is a triple (V,C,D) where V is the vertex set and C and D are families of...
AbstractWe are interested in coloring the vertices of a mixed graph, i.e., a graph containing edges ...
We are interested in coloring the vertices of a mixed graph, i.e., a graph containing edges and arcs...
We consider the coloring problem for mixed graphs, that is, for graphs containing edges and arcs.A ...
AbstractWe consider the coloring problem for mixed graphs, that is, for graphs containing edges and ...
Some scheduling problems induce a mixed graph coloring, i.e. an assignment of positive integers (col...
An (m, n)-colored mixed graph G is a graph with its arcs having one of the m different colors and ed...
summary:A colored mixed graph has vertices linked by both colored arcs and colored edges. The chroma...
A colored mixed graph has vertices linked by both colored arcs and colored edges. The chromatic numb...
The theory of graph coloring has existed for more than 150 years. Historically, graph coloring invol...
We are interested in coloring the edges of a mixed graph, i.e., a graph containing unoriented and or...
In this note we consider two coloring problems in mixed graphs, i.e., graphs containing edges and ar...
International audienceAn (m,n)-colored mixed graph is a mixed graph with arcs assigned one of m dif...
AbstractThe homomorphisms of oriented or undirected graphs, the oriented chromatic number, the relat...
AbstractIn this note we consider two coloring problems in mixed graphs, i.e., graphs containing edge...
AbstractA mixed hypergraph is a triple (V,C,D) where V is the vertex set and C and D are families of...
AbstractWe are interested in coloring the vertices of a mixed graph, i.e., a graph containing edges ...
We are interested in coloring the vertices of a mixed graph, i.e., a graph containing edges and arcs...
We consider the coloring problem for mixed graphs, that is, for graphs containing edges and arcs.A ...
AbstractWe consider the coloring problem for mixed graphs, that is, for graphs containing edges and ...
Some scheduling problems induce a mixed graph coloring, i.e. an assignment of positive integers (col...
An (m, n)-colored mixed graph G is a graph with its arcs having one of the m different colors and ed...
summary:A colored mixed graph has vertices linked by both colored arcs and colored edges. The chroma...
A colored mixed graph has vertices linked by both colored arcs and colored edges. The chromatic numb...
The theory of graph coloring has existed for more than 150 years. Historically, graph coloring invol...
We are interested in coloring the edges of a mixed graph, i.e., a graph containing unoriented and or...
In this note we consider two coloring problems in mixed graphs, i.e., graphs containing edges and ar...
International audienceAn (m,n)-colored mixed graph is a mixed graph with arcs assigned one of m dif...
AbstractThe homomorphisms of oriented or undirected graphs, the oriented chromatic number, the relat...
AbstractIn this note we consider two coloring problems in mixed graphs, i.e., graphs containing edge...
AbstractA mixed hypergraph is a triple (V,C,D) where V is the vertex set and C and D are families of...