Anders Yeo

collaborators

2 papers

math.CO2025

Acyclic dichromatic number of oriented graphs

JÃ¸rgen Bang-Jensen, Lucas Picasarri-Arrieta, Anders Yeo

The dichromatic number $I ¨ (D)$ of a digraph $D = (V, A)$ is the minimum number of sets in a partition $V_{1}, \dots, V_{k}$ of $V$ into $k$ subsets so that the induced subdigraph $D[…

math.CO2025

Vertex-partitions of 2-edge-colored graphs

JÃ¸rgen Bang-Jensen, Francois Pirot, Anders Yeo

A {\bf $k$ -majority coloring} of a digraph $D = (V, A)$ is a coloring of $V$ with $k$ colors so that each vertex $v \in V$ has at least as many out-neighbours of color differe…