Nicolas Trotignon

Cited by

	All	Since 2020
Citations	1240	547
h-index	20	13
i10-index	41	17

160

120

2005200620072008200920102011201220132014201520162017201820192020202120222023202420255 3 10 9 24 26 16 49 87 49 80 39 54 89 85 112 78 67 112 154 16

Public access

View all

31 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Kristina VuskovicProfessor of Algorithms and Combinatorics, School of Computing, University of Leeds, UKVerified email at leeds.ac.uk
Stéphan ThomasséÉcole Normale Supérieure de LyonVerified email at ens-lyon.fr
Maria ChudnovskyPrinceton UniversityVerified email at math.princeton.edu
Raphael MachadoInmetroVerified email at inmetro.gov.br
Ni Luh Dewi SintiariUniversitas Pendidikan GaneshaVerified email at undiksha.ac.id
Martin MilaničUniversity of Primorska, Koper, SloveniaVerified email at upr.si
András SebőDirecteur de Recherche, CNRS, Laboratoire G-SCOP, GrenobleVerified email at grenoble-inp.fr
Celina Miraglia Herrera de FigueiredoProfessor of Computer Science at COPPE, UFRJVerified email at cos.ufrj.br
Alex ScottProfessor of Mathematics, University of OxfordVerified email at maths.ox.ac.uk
Pegah PournajafiCollège de FranceVerified email at college-de-france.fr
Théophile TrunckVerified email at ens-lyon.org
Andras GyarfasAlfred renyi institute of Mathematics, Hungarian Academy of SciencesVerified email at renyi.mta.hu
Ngoc Khang LeLIP, ENS de LyonVerified email at ens-lyon.fr
Joergen Bang-Jensenprofessor of discrete optimization, University of Southern DenmarkVerified email at imada.sdu.dk
Jake HorsfieldPhD Student, University of LeedsVerified email at leeds.ac.uk
Eun Jung KimKAIST, CNRSVerified email at kaist.ac.kr
Nick BrettellVictoria University of WellingtonVerified email at vuw.ac.nz
Dániel MarxCISPA Helmholtz Center for Information SecurityVerified email at cispa.saarland
Michel HabibComputer Science, Université Paris CitéVerified email at irif.fr
Édouard BonnetENS Lyon, LIP, FranceVerified email at ens-lyon.fr

Nicolas Trotignon

Unknown affiliation

Verified email at ens-lyon.fr


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
A structure theorem for graphs with no cycle with a unique chord and its consequences N Trotignon, K Vušković Journal of Graph Theory 63 (1), 31-67, 2010	85	2010
Detecting induced subgraphs B Lévêque, DY Lin, F Maffray, N Trotignon Discrete Applied Mathematics 157 (17), 3540-3551, 2009	70	2009
On graphs with no induced subdivision of K4 B Lévêque, F Maffray, N Trotignon Journal of Combinatorial Theory, Series B 102 (4), 924-947, 2012	60	2012
Algorithms for perfectly contractile graphs F Maffray, N Trotignon SIAM Journal on Discrete Mathematics 19 (3), 553-574, 2005	56	2005
Perfect graphs: a survey N Trotignon arXiv preprint arXiv:1301.5149, 2013	44	2013
A polynomial Turing-kernel for weighted independent set in bull-free graphs S Thomassé, N Trotignon, K Vušković Algorithmica 77, 619-641, 2017	40	2017
Substitution and χ-boundedness M Chudnovsky, I Penev, A Scott, N Trotignon Journal of Combinatorial Theory, Series B 103 (5), 567-586, 2013	40	2013
On the tree-width of even-hole-free graphs P Aboulker, I Adler, EJ Kim, NLD Sintiari, N Trotignon European Journal of Combinatorics 98, 103394, 2021	34	2021
Edge-colouring and total-colouring chordless graphs RCS Machado, CMH de Figueiredo, N Trotignon Discrete mathematics 313 (14), 1547-1552, 2013	34	2013
Vertex elimination orderings for hereditary graph classes P Aboulker, P Charbit, N Trotignon, K Vušković Discrete Mathematics 338 (5), 825-834, 2015	31	2015
(Theta, triangle)‐free and (even hole, )‐free graphs—Part 1: Layered wheels NLD Sintiari, N Trotignon Journal of Graph Theory 97 (4), 475-509, 2021	30	2021
Combinatorial optimization with 2-joins N Trotignon, K Vušković Journal of Combinatorial Theory, Series B 102 (1), 153-185, 2012	30	2012
A class of perfectly contractile graphs F Maffray, N Trotignon Journal of Combinatorial Theory, Series B 96 (1), 1-19, 2006	30	2006
Coloring perfect graphs with no balanced skew-partitions M Chudnovsky, N Trotignon, T Trunck, K Vušković Journal of Combinatorial Theory, Series B 115, 26-65, 2015	29	2015
The chromatic gap and its extremes A Gyárfás, A Sebő, N Trotignon Journal of Combinatorial Theory, Series B 102 (5), 1155-1178, 2012	27	2012
Perfect graphs of arbitrarily large clique-chromatic number P Charbit, I Penev, S Thomassé, N Trotignon Journal of Combinatorial Theory, Series B 116, 456-464, 2016	26	2016
Graphs that do not contain a cycle with a node that has at least two neighbors on it P Aboulker, M Radovanovic, N Trotignon, K Vuskovic SIAM Journal on Discrete Mathematics 26 (4), 1510-1531, 2012	25	2012
Algorithms for Square-3PC()-Free Berge Graphs F Maffray, N Trotignon, K Vušković SIAM Journal on Discrete Mathematics 22 (1), 51-71, 2008	24	2008
Decomposing Berge graphs and detecting balanced skew partitions N Trotignon Journal of Combinatorial Theory, Series B 98 (1), 173-225, 2008	23	2008
Coloring graphs with constraints on connectivity P Aboulker, N Brettell, F Havet, D Marx, N Trotignon Journal of Graph Theory 85 (4), 814-838, 2017	22	2017

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors