Follow
Lucas Pastor
Lucas Pastor
Doctorant, G-SCOP, Université Grenoble-Alpes
Verified email at g-scop.grenoble-inp.fr - Homepage
Title
Cited by
Cited by
Year
Polynomial cases for the vertex coloring problem
T Karthick, F Maffray, L Pastor
Algorithmica 81 (3), 1053-1074, 2019
262019
Maximum weight stable set in (P7, bull)-free graphs
F Maffray, L Pastor
CoRR, abs/1611.09663, 2016
10*2016
Colouring squares of claw-free graphs
RJ de Verclos, RJ Kang, L Pastor
Canadian Journal of Mathematics 71 (1), 113-129, 2019
82019
The maximum weight stable set problem in (, bull)-free graphs
F Maffray, L Pastor
International Workshop on Graph-Theoretic Concepts in Computer Science, 85-96, 2016
62016
4-coloring (P6, bull)-free graphs
F Maffray, L Pastor
Discrete Applied Mathematics 231, 198-210, 2017
42017
Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly
L Beaudou, C Brosse, O Defrain, F Foucaud, A Lagoutte, V Limouzy, ...
arXiv preprint arXiv:2110.14003, 2021
32021
Efficient enumeration of maximal split subgraphs and sub-cographs and related classes
C Brosse, A Lagoutte, V Limouzy, A Mary, L Pastor
arXiv preprint arXiv:2007.01031, 2020
32020
Colouring squares of claw-free graphs
RJ de Verclos, RJ Kang, L Pastor
Electronic Notes in Discrete Mathematics 61, 663-669, 2017
32017
Disproving the normal graph conjecture
A Harutyunyan, L Pastor, S Thomassé
arXiv preprint arXiv:1508.05487, 2015
32015
Decomposition techniques applied to the clique-stable set separation problem
N Bousquet, A Lagoutte, F Maffray, L Pastor
Discrete Mathematics 341 (5), 1492-1501, 2018
22018
On the choosability of claw-free perfect graphs
S Gravier, F Maffray, L Pastor
Graphs and Combinatorics 32, 2393-2413, 2016
22016
Efficient enumeration of maximal split subgraphs and induced sub-cographs and related classes
C Brosse, A Lagoutte, V Limouzy, A Mary, L Pastor
arXiv preprint arXiv:2007.01031, 2020
12020
Revisiting a theorem by Folkman on graph colouring
M Bonamy, P Charbit, O Defrain, G Joret, A Lagoutte, V Limouzy, L Pastor, ...
arXiv preprint arXiv:1907.11429, 2019
12019
The Canadian Traveller Problem on outerplanar graphs
L Beaudou, P Bergé, V Chernyshev, A Dailly, Y Gerard, A Lagoutte, ...
arXiv preprint arXiv:2403.01872, 2024
2024
Coloring, stable set and structure of graphs
L Pastor
Université Grenoble Alpes, 2017
2017
Coloration, ensemble indépendant et structure de graphe
L Pastor
Université Grenoble Alpes (ComUE), 2017
2017
Colouring squares of claw-free graphs
R Joannis de Verclos, RJ Kang, L Pastor
2017
Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly
LBC Brosse, O Defrain, F Foucaud, A Lagoutte, V Limouzy, L Pastor
Enumeration of minimal completions and maximal induced subgraphs
C Brosse, A Lagoutte, V Limouzy, A Mary, L Pastor
The system can't perform the operation now. Try again later.
Articles 1–19