Accéder directement au contenu

Aurélie Lagoutte

7
Documents

Publications

36354
Image document

Decomposition techniques applied to the Clique-Stable set separation problem

Nicolas Bousquet , Aurélie Lagoutte , Frédéric Maffray , Lucas Pastor
Discrete Mathematics, 2018, 341 (5), pp.1492 - 1501. ⟨10.1016/j.disc.2017.10.014⟩
Article dans une revue hal-01804017v1
Image document

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
Image document

Colouring perfect graphs with bounded clique number

Maria Chudnovsky , Aurélie Lagoutte , Paul Seymour , Sophie Spirkl
Journal of Combinatorial Theory, Series B, 2017, 122, pp.757-775. ⟨10.1016/j.jctb.2016.09.006⟩
Article dans une revue hal-01561528v1
Image document

Strong edge-coloring of $(3, \Delta)$-bipartite graphs

Julien Bensmail , Aurélie Lagoutte , Petru Valicov
Discrete Mathematics, 2016, 339 (1), ⟨10.1016/j.disc.2015.08.026⟩
Article dans une revue hal-01080279v2
Image document

Clique-Stable Set Separation in Perfect Graphs with no Balanced Skew-Partitions

Aurélie Lagoutte , Théophile Trunck
Discrete Mathematics, 2016, 339, pp.1809 - 1825. ⟨10.1016/j.disc.2016.02.005⟩
Article dans une revue hal-01508655v1
Image document

Identifying codes in hereditary classes of graphs and VC-dimension

Nicolas Bousquet , Aurélie Lagoutte , Zhentao Li , Aline Parreau , Stéphan Thomassé
SIAM Journal on Discrete Mathematics, 2015, 29 (4), pp.2047-2064. ⟨10.1137/14097879X⟩
Article dans une revue hal-01038012v2
Image document

The Erdős–Hajnal conjecture for paths and antipaths

Nicolas Bousquet , Aurélie Lagoutte , Stéphan Thomassé
Journal of Combinatorial Theory, Series B, 2015, 113, pp.261-264. ⟨10.1016/j.jctb.2015.01.001⟩
Article dans une revue hal-01134469v1