Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

7 résultats
Image document

Revisiting a theorem by Folkman on graph colouring

Marthe Bonamy , Pierre Charbit , Oscar Defrain , Gwénaël Joret , Aurélie Lagoutte , et al.
The Electronic Journal of Combinatorics, 2020, 27 (1), pp.P1.56. ⟨10.37236/8899⟩
Article dans une revue hal-02194900v2

4-coloring ($P_6$, bull)-free graphs

Frédéric Maffray , Lucas Pastor
Discrete Applied Mathematics, 2016, 231, pp.198-210. ⟨10.1016/j.dam.2016.03.011⟩
Article dans une revue hal-01567753v1
Image document

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

Caroline Brosse , Aurélie Lagoutte , Vincent Limouzy , Arnaud Mary , Lucas Pastor
Discrete Applied Mathematics, 2024, 345, pp.34-51. ⟨10.1016/j.dam.2023.10.025⟩
Article dans une revue hal-04058748v1

Maximum weight stable set in ($P_7$, bull)-free graphs and ($S_{1 , 2 , 3}$, bull)-free graphs

Frédéric Maffray , Lucas Pastor
Discrete Mathematics, 2018, 341 (5), pp.1449-1458
Article dans une revue hal-01982440v1

Polynomial Cases for the Vertex Coloring Problem

T. Karthick , Frédéric Maffray , Lucas Pastor
Algorithmica, 2018, 81, pp.1053 - 1074. ⟨10.1007/s00453-018-0457-y⟩
Article dans une revue hal-01982431v1

Colouring Squares of Claw-free Graphs

Rémi de Joannis de Verclos , Ross Kang , Lucas Pastor
Canadian Journal of Mathematics, 2019, 71 (1), pp.113-129. ⟨10.4153/CJM-2017-029-9⟩
Article dans une revue hal-01982447v1

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

Frédéric Maffray , Lucas Pastor
Graph-Theoretic Concepts in Computer Science, pp.85-96, 2016
Chapitre d'ouvrage hal-01982458v1