Documentation
Français (FR)

Anglais (EN)

Nicolas Trotignon

9

Documents

Publications

stephan-thomasse

	Graphs with polynomially many minimal separators Tara Abrishami , Maria Chudnovsky , Cemil Dibek , Stéphan Thomassé , Nicolas Trotignon Journal of Combinatorial Theory, Series B, 2022, 152, pp.248-280. ⟨10.1016/j.jctb.2021.10.003⟩ Article dans une revue hal-04046989v1
	(Theta, triangle)‐free and (even hole, K4)‐free graphs. Part 2: Bounds on treewidth Ni Luh Dewi Sintiari , Marcin Pilipczuk , Stéphan Thomassé , Nicolas Trotignon Journal of Graph Theory, 2021, 97 (4), pp.624-641. ⟨10.1002/jgt.22675⟩ Article dans une revue hal-03255160v1
	A Polynomial Turing-Kernel for Weighted Independent Set in Bull-Free Graphs Stéphan Thomassé , Nicolas Trotignon , Kristina Vušković Algorithmica, 2017, 77 (3), pp.619 - 641. ⟨10.1007/s00453-015-0083-x⟩ Article dans une revue hal-01482301v1
	Isolating Highly Connected Induced Subgraphs Irena Penev , Stéphan Thomassé , Nicolas Trotignon SIAM Journal on Discrete Mathematics, 2016, 30, pp.592-619. ⟨10.1137/140981939⟩ Article dans une revue hal-01324067v1
	Perfect graphs of arbitrarily large clique-chromatic number Pierre Charbit , Irena Penev , Stéphan Thomassé , Nicolas Trotignon Journal of Combinatorial Theory, Series B, 2016, 116, pp.456-464. ⟨10.1016/j.jctb.2015.09.008⟩ Article dans une revue hal-01324052v1
	Complements of nearly perfect graphs Andras Gyarfas , Zhentao Li , Raphael Machado , András Sebő , Stéphan Thomassé The Electronic Journal of Combinatorics, 2013, 4 (3), pp.299 - 310. ⟨10.4310/JOC.2013.v4.n3.a2⟩ Article dans une revue hal-01592744v1
	Complements of not so perfect graphs András Sebő , Zhentao Li , Raphael Machado , Stéphan Thomassé , Nicolas Trotignon European Journal of Combinatorics, 2013, 4 (3), pp.299 - 310 Article dans une revue hal-00909511v1

	A Polynomial Turing-Kernel for Weighted Independent Set in Bull-Free Graphs Stéphan Thomassé , Nicolas Trotignon , Kristina Vušković WG 2014, Jun 2014, Orleans, France. pp.408-419 Communication dans un congrès hal-01993372v1

	Maximum independent sets in (pyramid, even hole)-free graphs Maria Chudnovsky , Stéphan Thomassé , Nicolas Trotignon , Kristina Vušković 2021 Pré-publication, Document de travail hal-02424059v1