Sign Up to like & get
recommendations!
0
Published in 2019 at "Journal of Combinatorial Optimization"
DOI: 10.1007/s10878-019-00388-z
Abstract: Coloring of mixed graphs that contain both directed arcs and undirected edges is relevant for scheduling of unit-length jobs with precedence constraints and conflicts. The classic GHRV theorem (attributed to Gallai, Hasse, Roy, and Vitaver)…
read more here.
Keywords:
mixed graphs;
parameterized mixed;
graph coloring;
mixed graph ... See more keywords
Sign Up to like & get
recommendations!
1
Published in 2020 at "Linear Algebra and its Applications"
DOI: 10.1016/j.laa.2019.11.018
Abstract: Abstract Given a graph G, the mixed graph D G is obtained from G by orienting some of its edges, where G is called the underlying graph of D G . Let p ( D…
read more here.
Keywords:
mixed graph;
indices mixed;
underlying graph;
graph ... See more keywords