24 citations · 104 across the 24 of their papers we have counts for
Showing 2023 · math.COShow all
3 papers · 2 filters
math.CO2023
Clique number of tournaments
Pierre Aboulker, Guillaume Aubian, Pierre Charbit +1
Given a digraph together with an ordering of its vertices, the \emph{backedge graph} of with respect to is the undirected graph with the same ve…
math.CO2023
Digraph Colouring and Arc-Connectivity
Pierre Aboulker, Guillaume Aubian, Pierre Charbit
The dichromatic number of a digraph is the minimum size of a partition of its vertices into acyclic induced subgraphs. We denote by the maximum local edge con…
math.CO2023★ 1 cited
(P6, triangle)-free digraphs have bounded dichromatic number
Pierre Aboulker, Guillaume Aubian, Pierre Charbit +1
The dichromatic number of an oriented graph is the minimum size of a partition of its vertices into acyclic induced subdigraphs. We prove that oriented graphs with no induced direc…