Lucas Pastor

According to our database, Lucas Pastor authored at least 16 papers between 2016 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Efficient enumeration of maximal split subgraphs and induced sub-cographs and related classes.

Caroline Brosse, Aurélie Lagoutte, Vincent Limouzy, Arnaud Mary, Lucas Pastor

Discret. Appl. Math., March, 2024

The Canadian Traveller Problem on Outerplanar Graphs.

Laurent Beaudou, Pierre Bergé, Vsevolod Chernyshev, Antoine Dailly, Yan Gerard, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor

Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science, 2024

2021

Disproving the normal graph conjecture.

Ararat Harutyunyan, Lucas Pastor, Stéphan Thomassé

J. Comb. Theory B, 2021

Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly.

Laurent Beaudou, Caroline Brosse, Oscar Defrain, Florent Foucaud, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor

CoRR, 2021

2020

Efficient enumeration of maximal split subgraphs and sub-cographs and related classes.

Caroline Brosse, Aurélie Lagoutte, Vincent Limouzy, Arnaud Mary, Lucas Pastor

CoRR, 2020

Revisiting a Theorem by Folkman on Graph Colouring.

Marthe Bonamy, Pierre Charbit, Oscar Defrain, Gwenaël Joret, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor, Jean-Sébastien Sereni

Electron. J. Comb., 2020

2019

Polynomial Cases for the Vertex Coloring Problem.

T. Karthick, Frédéric Maffray, Lucas Pastor

Algorithmica, 2019

2018

Maximum weight stable set in (P7, bull)-free graphs and (S1, 2, 3, bull)-free graphs.

Frédéric Maffray, Lucas Pastor

Discret. Math., 2018

Decomposition techniques applied to the Clique-Stable set separation problem.

Nicolas Bousquet, Aurélie Lagoutte, Frédéric Maffray, Lucas Pastor

Discret. Math., 2018

2017

Coloring, stable set and structure of graphs. (Coloration, ensemble indépendant et structure de graphe).

Lucas Pastor

PhD thesis, 2017

Colouring squares of claw-free graphs.

Rémi de Joannis de Verclos, Ross J. Kang, Lucas Pastor

Electron. Notes Discret. Math., 2017

4-coloring (P6, bull)-free graphs.

Frédéric Maffray, Lucas Pastor

Discret. Appl. Math., 2017

2016

On the Choosability of Claw-Free Perfect Graphs.

Sylvain Gravier, Frédéric Maffray, Lucas Pastor

Graphs Comb., 2016

Maximum Weight Stable Set in ($P_7$, bull)-free graphs.

Frédéric Maffray, Lucas Pastor

CoRR, 2016

The maximum weight stable set problem in $(P_6, \mbox{bull})$-free graphs.

Frédéric Maffray, Lucas Pastor

CoRR, 2016

The Maximum Weight Stable Set Problem in ( P_6 , bull)-Free Graphs.

Frédéric Maffray, Lucas Pastor

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2016