research
∙
07/13/2023
Redicolouring digraphs: directed treewidth and cycle-degeneracy
Given a digraph D=(V,A) on n vertices and a vertex v∈ V, the cycle-degre...
share
research
∙
06/19/2023
On the minimum number of arcs in 4-dicritical oriented graphs
The dichromatic number χ⃗(D) of a digraph D is the minimum number of col...
research
∙
01/12/2023
Strengthening the Directed Brooks' Theorem for oriented graphs and consequences on digraph redicolouring
Let D=(V,A) be a digraph. We define Δ_max(D) as the maximum of {max(d^+(...
research
∙
01/09/2023
