Skip to Main content
Number of documents




Journal articles7 documents

  • Nicolas Bousquet, Aurélie Lagoutte, Frédéric Maffray, Lucas Pastor. Decomposition techniques applied to the Clique-Stable set separation problem. Discrete Mathematics, Elsevier, 2018, 341 (5), pp.1492 - 1501. ⟨10.1016/j.disc.2017.10.014⟩. ⟨hal-01804017⟩
  • Maria Chudnovsky, Aurélie Lagoutte, Paul Seymour, Sophie Spirkl. Colouring perfect graphs with bounded clique number. Journal of Combinatorial Theory, Series B, Elsevier, 2017, 122, pp.757-775. ⟨10.1016/j.jctb.2016.09.006⟩. ⟨hal-01561528⟩
  • Aurélie Lagoutte. Coloring graphs with no even hole ≥ 6: the triangle-free case. The Electronic Journal of Combinatorics, Open Journal Systems, 2017, 24 (3), pp.#P3.8. ⟨hal-01566608⟩
  • Julien Bensmail, Aurélie Lagoutte, Petru Valicov. Strong edge-coloring of $(3, \Delta)$-bipartite graphs. Discrete Mathematics, Elsevier, 2016, 339 (1), ⟨10.1016/j.disc.2015.08.026⟩. ⟨hal-01080279v2⟩
  • Aurélie Lagoutte, Théophile Trunck. Clique-Stable Set Separation in Perfect Graphs with no Balanced Skew-Partitions. Discrete Mathematics, Elsevier, 2016, 339, pp.1809 - 1825. ⟨10.1016/j.disc.2016.02.005⟩. ⟨hal-01508655⟩
  • Nicolas Bousquet, Aurélie Lagoutte, Stéphan Thomassé. The Erdős–Hajnal conjecture for paths and antipaths. Journal of Combinatorial Theory, Series B, Elsevier, 2015, 113, pp.261-264. ⟨10.1016/j.jctb.2015.01.001⟩. ⟨hal-01134469⟩
  • Nicolas Bousquet, Aurélie Lagoutte, Zhentao Li, Aline Parreau, Stéphan Thomassé. Identifying codes in hereditary classes of graphs and VC-dimension. SIAM Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2015, 29 (4), pp.2047-2064. ⟨10.1137/14097879X⟩. ⟨hal-01038012v2⟩