Guillaume Aubian

22 papers Journal 22
YearRankTypeTitle / Venue / Authors
2026 J jnl
(Claw, C_3)-free digraphs with unbounded dichromatic number.
CoRR
Guillaume Aubian, Luis Kuffner
2026 J jnl
On cuts of small chromatic number in sparse graphs.
Discret. Math.
Guillaume Aubian, Marthe Bonamy, Romain Bourneuf, Oscar Fontaine, Lucas Picasarri-Arrieta
2025 J jnl
Extension of the Gyárfás-Sumner conjecture to signed graphs.
CoRR
Guillaume Aubian, Allen Ibiapina, Luis Kuffner, Reza Naserasr, Cyril Pujol, Cléophée Robin, Huan Zhou
2025 J jnl
On cuts of small chromatic number in sparse graphs.
CoRR
Guillaume Aubian, Marthe Bonamy, Romain Bourneuf, Oscar Fontaine, Lucas Picasarri-Arrieta
2025 J jnl
On the Complexity of Computing a Fastest Temporal Path in Interval Temporal Graphs.
CoRR
Guillaume Aubian, Filippo Brunelli, Feodor F. Dragan, Guillaume Ducoffe, Michel Habib, Allen Ibiapina, Laurent Viennot
2025 J jnl
Problems, Proofs, and Disproofs on the Inversion Number.
Electron. J. Comb.
Guillaume Aubian, Frédéric Havet, Florian Hörsch, Felix Kingelhoefer, Nicolas Nisse, Clément Rambaud, Quentin Vermande
2024 J jnl
($\overrightarrow{P_6}$, triangle)-Free Digraphs Have Bounded Dichromatic Number.
Electron. J. Comb.
Pierre Aboulker, Guillaume Aubian, Pierre Charbit, Stéphan Thomassé
2024 J jnl
Computing the clique number of tournaments.
CoRR
Guillaume Aubian
2024 J jnl
Heroes in oriented complete multipartite graphs.
J. Graph Theory
Pierre Aboulker, Guillaume Aubian, Pierre Charbit
2023 J jnl
Clique number of tournaments.
CoRR
Pierre Aboulker, Guillaume Aubian, Pierre Charbit, Raul Lopes
2023 J jnl
Digraph Colouring and Arc-Connectivity.
CoRR
Pierre Aboulker, Guillaume Aubian, Pierre Charbit
2023 J jnl
Four proofs of the directed Brooks' Theorem.
Discret. Math.
Pierre Aboulker, Guillaume Aubian
2022 J jnl
(P6, triangle)-free digraphs have bounded dichromatic number.
CoRR
Pierre Aboulker, Guillaume Aubian, Pierre Charbit, Stéphan Thomassé
2022 J jnl
Decomposing and colouring some locally semicomplete digraphs.
Eur. J. Comb.
Pierre Aboulker, Guillaume Aubian, Pierre Charbit
2022 J jnl
Heroes in Orientations of Chordal Graphs.
SIAM J. Discret. Math.
Pierre Aboulker, Guillaume Aubian, Raphael Steiner
2022 J jnl
Heroes in orientations of chordal graphs.
CoRR
Pierre Aboulker, Guillaume Aubian, Raphael Steiner
2022 J jnl
Heroes in oriented complete multipartite graphs.
CoRR
Pierre Aboulker, Guillaume Aubian, Pierre Charbit
2022 J jnl
Problems, proofs, and disproofs on the inversion number.
CoRR
Guillaume Aubian, Frédéric Havet, Florian Hörsch, Felix Klingelhöfer, Nicolas Nisse, Clément Rambaud, Quentin Vermande
2022 J jnl
Vizing's and Shannon's Theorems for Defective Edge Colouring.
Electron. J. Comb.
Pierre Aboulker, Guillaume Aubian, Chien-Chung Huang
2022 J jnl
Vizing's and Shannon's Theorems for defective edge colouring.
CoRR
Pierre Aboulker, Guillaume Aubian, Chien-Chung Huang
2021 J jnl
Decomposing and colouring some locally semicomplete digraphs.
CoRR
Pierre Aboulker, Guillaume Aubian, Pierre Charbit
2021 J jnl
Four proofs of the directed Brooks' Theorem.
CoRR
Pierre Aboulker, Guillaume Aubian