|
|
4-coloring ($P_6$, bull)-free graphs
Frédéric Maffray
,
Lucas Pastor
Article dans une revue
hal-01567753v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
Colouring Squares of Claw-free Graphs
Rémi de Joannis de Verclos
,
Ross Kang
,
Lucas Pastor
Article dans une revue
hal-01982447v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
Polynomial Cases for the Vertex Coloring Problem
T. Karthick
,
Frédéric Maffray
,
Lucas Pastor
Article dans une revue
hal-01982431v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
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
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
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
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
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
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
Disproving the normal graph conjecture
Ararat Harutyunyan
,
Lucas Pastor
,
Stéphan Thomassé
2019
Pré-publication, Document de travail
hal-01982435v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|
|
|
Efficient enumeration of maximal split subgraphs and induced sub-cographs and related classes
Caroline Brosse
,
Aurélie Lagoutte
,
Vincent Limouzy
,
Arnaud Mary
,
Lucas Pastor
Article dans une revue
hal-04058748v1
|
Partager
Gmail
Facebook
X
LinkedIn
More
|