Efficient enumeration of maximal split subgraphs and induced sub-cographs and related classes.
Discret. Appl. Math., March, 2024
The Canadian Traveller Problem on Outerplanar Graphs.
Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science, 2024
Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly.
Discret. Math. Theor. Comput. Sci., 2023
Disproving the normal graph conjecture.
J. Comb. Theory B, 2021
Efficient enumeration of maximal split subgraphs and sub-cographs and related classes.
CoRR, 2020
Revisiting a Theorem by Folkman on Graph Colouring.
Electron. J. Comb., 2020
Polynomial Cases for the Vertex Coloring Problem.
Algorithmica, 2019
Maximum weight stable set in (P7, bull)-free graphs and (S1, 2, 3, bull)-free graphs.
Discret. Math., 2018
Decomposition techniques applied to the Clique-Stable set separation problem.
Discret. Math., 2018
Coloring, stable set and structure of graphs. (Coloration, ensemble indépendant et structure de graphe).
PhD thesis, 2017
Colouring squares of claw-free graphs.
Electron. Notes Discret. Math., 2017
4-coloring (P6, bull)-free graphs.
Discret. Appl. Math., 2017
On the Choosability of Claw-Free Perfect Graphs.
Graphs Comb., 2016
Maximum Weight Stable Set in ($P_7$, bull)-free graphs.
CoRR, 2016
The maximum weight stable set problem in $(P_6, \mbox{bull})$-free graphs.
CoRR, 2016
The Maximum Weight Stable Set Problem in ( P_6 , bull)-Free Graphs.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2016