Nicolas Trotignon

Cited by

	All	Since 2019
Citations	1133	532
h-index	20	13
i10-index	37	19

120

200520062007200820092010201120122013201420152016201720182019202020212022202320244 2 11 9 22 23 16 49 87 59 80 37 54 84 83 112 87 78 118 51

Public access

View all

29 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
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
Martin MilaničUniversity of Primorska, Koper, SloveniaVerified email at upr.si
Andras GyarfasAlfred renyi institute of Mathematics, Hungarian Academy of SciencesVerified email at renyi.mta.hu
Alex ScottProfessor of Mathematics, University of OxfordVerified email at maths.ox.ac.uk
Théophile TrunckVerified email at ens-lyon.org
Joergen Bang-Jensenprofessor of discrete optimization, University of Southern DenmarkVerified email at imada.sdu.dk
Pegah PournajafiCollège de FranceVerified email at college-de-france.fr
Ngoc Khang LeLIP, ENS de LyonVerified email at ens-lyon.fr
Jake HorsfieldPhD Student, University of LeedsVerified email at leeds.ac.uk
Eun Jung KimLAMSADEVerified email at dauphine.fr
Michel HabibComputer Science, Université Paris CitéVerified email at irif.fr
Nick BrettellVictoria University of WellingtonVerified email at vuw.ac.nz
Dániel MarxCISPA Helmholtz Center for Information SecurityVerified email at cispa.saarland
Christophe PicouleauProfesseur Cedric-CNAMVerified email at cnam.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	82	2010
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
Detecting induced subgraphs B Lévêque, DY Lin, F Maffray, N Trotignon Discrete Applied Mathematics 157 (17), 3540-3551, 2009	60	2009
Algorithms for perfectly contractile graphs F Maffray, N Trotignon SIAM Journal on Discrete Mathematics 19 (3), 553-574, 2005	53	2005
Perfect graphs: a survey N Trotignon arXiv preprint arXiv:1301.5149, 2013	41	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	39	2017
Substitution and χ-boundedness M Chudnovsky, I Penev, A Scott, N Trotignon Journal of Combinatorial Theory, Series B 103 (5), 567-586, 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	33	2015
Edge-colouring and total-colouring chordless graphs RCS Machado, CMH de Figueiredo, N Trotignon Discrete mathematics 313 (14), 1547-1552, 2013	31	2013
Combinatorial optimization with 2-joins N Trotignon, K Vušković Journal of Combinatorial Theory, Series B 102 (1), 153-185, 2012	30	2012
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
A class of perfectly contractile graphs F Maffray, N Trotignon Journal of Combinatorial Theory, Series B 96 (1), 1-19, 2006	28	2006
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	26	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	25	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	24	2012
Decomposing Berge graphs and detecting balanced skew partitions N Trotignon Journal of Combinatorial Theory, Series B 98 (1), 173-225, 2008	24	2008
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	23	2021
Algorithms for Square-3PC()-Free Berge Graphs F Maffray, N Trotignon, K Vušković SIAM Journal on Discrete Mathematics 22 (1), 51-71, 2008	23	2008
(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	20	2021
Detecting 2-joins faster P Charbit, M Habib, N Trotignon, K Vušković Journal of discrete algorithms 17, 60-66, 2012	20	2012

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