research
∙
04/10/2023
Digraph Colouring and Arc-Connectivity
The dichromatic number χ⃗(D) of a digraph D is the minimum size of a par...
share
research
∙
12/05/2022
(P6, triangle)-free digraphs have bounded dichromatic number
The dichromatic number of an oriented graph is the minimum size of a par...
research
∙
02/27/2022
Heroes in oriented complete multipartite graphs
The dichromatic number of a digraph is the minimum size of a partition o...
research
∙
10/28/2021
EPTAS and Subexponential Algorithm for Maximum Clique on Disk and Unit Ball Graphs
A (unit) disk graph is the intersection graph of closed (unit) disks in ...
research
∙
10/20/2021
Improved pyrotechnics : Closer to the burning graph conjecture
Can every connected graph burn in ⌈√(n)⌉ steps? While this conjecture re...
research
∙
09/28/2020
Extension of Gyarfas-Sumner conjecture to digraphs
The dichromatic number of a digraph D is the minimum number of colors ne...
research
∙
10/10/2018
Parameterized Complexity of Independent Set in H-Free Graphs
In this paper, we investigate the complexity of Maximum Independent Set ...
research
∙
03/05/2018