|
Decomposition techniques applied to the Clique-Stable set separation problem
Nicolas Bousquet
,
Aurélie Lagoutte
,
Frédéric Maffray
,
Lucas Pastor
Article dans une revue
hal-01804017v1
|
|
Coloring graphs with no even hole ≥ 6: the triangle-free case
Aurélie Lagoutte
The Electronic Journal of Combinatorics, 2017, 24 (3), pp.#P3.8. ⟨10.37236/5351⟩
Article dans une revue
hal-01566608v1
|
|
Colouring perfect graphs with bounded clique number
Maria Chudnovsky
,
Aurélie Lagoutte
,
Paul Seymour
,
Sophie Spirkl
Article dans une revue
hal-01561528v1
|
|
Strong edge-coloring of $(3, \Delta)$-bipartite graphs
Julien Bensmail
,
Aurélie Lagoutte
,
Petru Valicov
Article dans une revue
hal-01080279v2
|
|
Clique-Stable Set Separation in Perfect Graphs with no Balanced Skew-Partitions
Aurélie Lagoutte
,
Théophile Trunck
Article dans une revue
hal-01508655v1
|
|
Identifying codes in hereditary classes of graphs and VC-dimension
Nicolas Bousquet
,
Aurélie Lagoutte
,
Zhentao Li
,
Aline Parreau
,
Stéphan Thomassé
Article dans une revue
hal-01038012v2
|
|
The Erdős–Hajnal conjecture for paths and antipaths
Nicolas Bousquet
,
Aurélie Lagoutte
,
Stéphan Thomassé
Article dans une revue
hal-01134469v1
|