Pierre Aboulker

J. Graph Theory, April, 2024

Minimum acyclic number and maximum dichromatic number of oriented triangle-free graphs of a given order.

[BibT_eX]

[DOI]

CoRR, 2024

Various Bounds on the Minimum Number of Arcs in a $k$-Dicritical Digraph.

[BibT_eX]

[DOI]

Quentin Vermande

Electron. J. Comb., 2024

2023

Four proofs of the directed Brooks' Theorem.

[BibT_eX]

[DOI]

Discret. Math., November, 2023

Clique number of tournaments.

[BibT_eX]

[DOI]

CoRR, 2023

Digraph Colouring and Arc-Connectivity.

[BibT_eX]

[DOI]

CoRR, 2023

Grundy Coloring and Friends, Half-Graphs, Bicliques.

[BibT_eX]

[DOI]

Algorithmica, 2023

2022

Heroes in Orientations of Chordal Graphs.

[BibT_eX]

[DOI]

Raphael Steiner

SIAM J. Discret. Math., 2022

Graphs with no induced house nor induced hole have the de Bruijn-Erdös property.

[BibT_eX]

[DOI]

J. Graph Theory, 2022

Decomposing and colouring some locally semicomplete digraphs.

[BibT_eX]

[DOI]

Eur. J. Comb., 2022

(P6, triangle)-free digraphs have bounded dichromatic number.

[BibT_eX]

[DOI]

CoRR, 2022

On the minimum number of arcs in k-dicritical oriented graphs.

[BibT_eX]

[DOI]

CoRR, 2022

On the Dichromatic Number of Surfaces.

[BibT_eX]

[DOI]

Electron. J. Comb., 2022

Chordal Directed Graphs Are Not $\chi$-Bounded.

[BibT_eX]

[DOI]

Rémi de Joannis de Verclos

Nicolas Bousquet

Electron. J. Comb., 2022

Vizing's and Shannon's Theorems for Defective Edge Colouring.

[BibT_eX]

[DOI]

Chien-Chung Huang

Electron. J. Comb., 2022

2021

On the tree-width of even-hole-free graphs.

[BibT_eX]

[DOI]

Eur. J. Comb., 2021

Extension of Gyárfás-Sumner Conjecture to Digraphs.

[BibT_eX]

[DOI]

Reza Naserasr

Electron. J. Comb., 2021

2020

Grundy Coloring & Friends, Half-Graphs, Bicliques.

[BibT_eX]

[DOI]

Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science, 2020

2019

Extension complexity of the correlation polytope.

[BibT_eX]

[DOI]

Oper. Res. Lett., 2019

Subdivisions in Digraphs of Large Out-Degree or Large Dichromatic Number.

[BibT_eX]

[DOI]

Electron. J. Comb., 2019

Distributed Coloring in Sparse Graphs with Fewer Colors.

[BibT_eX]

[DOI]

Electron. J. Comb., 2019

2018

A Tight Erdös-Pósa Function for Wheel Minors.

[BibT_eX]

[DOI]

SIAM J. Discret. Math., 2018

A New Class of Graphs That Satisfies the Chen-Chvátal Conjecture.

[BibT_eX]

[DOI]

J. Graph Theory, 2018

χ-bounded families of oriented graphs.

[BibT_eX]

[DOI]

J. Graph Theory, 2018

2017

Coloring Graphs with Constraints on Connectivity.

[BibT_eX]

[DOI]

J. Graph Theory, 2017

De Bruijn-Erdős-type theorems for graphs and posets.

[BibT_eX]

[DOI]

Discret. Math., 2017

2016

Lines, Betweenness and Metric Spaces.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 2016

2015

Excluding clocks.

[BibT_eX]

[DOI]

Zhentao Li

Stéphan Thomassé

Electron. Notes Discret. Math., 2015

The Chen-Chvátal conjecture for metric spaces induced by distance-hereditary graphs.

[BibT_eX]

[DOI]

Rohan Kapadia

Eur. J. Comb., 2015

Wheel-free planar graphs.

[BibT_eX]

[DOI]

Eur. J. Comb., 2015

Vertex elimination orderings for hereditary graph classes.

[BibT_eX]

[DOI]

Discret. Math., 2015

Excluding cycles with a fixed number of chords.

[BibT_eX]

[DOI]

Nicolas Bousquet

Discret. Appl. Math., 2015

Colouring graphs with constraints on connectivity.

[BibT_eX]

[DOI]

CoRR, 2015

2014

Linear Balanceable and Subcubic Balanceable Graphs.

[BibT_eX]

[DOI]

J. Graph Theory, 2014

Excluding 4-Wheels.

[BibT_eX]

[DOI]