Parameterized Mixed Graph Coloring
Sign Up to like & getrecommendations! 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
Reasoning with alternative acyclic directed mixed graphs
Sign Up to like & getrecommendations! Published in 2018 at "Behaviormetrika"
DOI: 10.1007/s41237-018-0051-2
Abstract: Acyclic directed mixed graphs (ADMGs) are the graphs used by Pearl (Causality: models, reasoning, and inference. Cambridge University Press, Cambridge, 2009) for causal effect identification. Recently, alternative acyclic directed mixed graphs (aADMGs) have been proposed… read more here.
Keywords: acyclic directed; alternative acyclic; mixed graphs; causal effect ... See more keywords
Structural and Spectral Properties of Chordal Ring, Multi-Ring, and Mixed Graphs
Sign Up to like & getrecommendations! Published in 2024 at "Symmetry"
DOI: 10.3390/sym16091135
Abstract: The chordal ring (CR) graphs are a well-known family of graphs used to model some interconnection networks for computer systems in which all nodes are in a cycle. Generalizing the CR graphs, in this paper,… read more here.
Keywords: multi ring; chordal ring; graphs; ring mixed ... See more keywords