Accéder directement au contenu

Nicolas Trotignon

15
Documents

Publications

frederic-maffray
Image document

Coloring square-free Berge graphs

Maria Chudnovsky , Irene Lo , Frédéric Maffray , Nicolas Trotignon , Kristina Vušković
Journal of Combinatorial Theory, Series B, 2019, 135, pp.96-128. ⟨10.1016/j.jctb.2018.07.010⟩
Article dans une revue hal-01993462v1

On graphs with no induced subdivision of K4

Benjamin Lévêque , Frédéric Maffray , Nicolas Trotignon
Journal of Combinatorial Theory, Series B, 2012, 102, pp.924-947. ⟨10.1016/j.jctb.2012.04.005⟩
Article dans une revue lirmm-00736503v1

Detecting induced subgraphs

Benjamin Lévêque , David Y. Lin , Frédéric Maffray , Nicolas Trotignon
Discrete Applied Mathematics, 2009, 157 (17), pp.3540-3551. ⟨10.1016/j.dam.2009.02.015⟩
Article dans une revue hal-00432782v1
Image document

Coloring Artemis graphs

Benjamin Lévêque , Frédéric Maffray , Bruce Reed , Nicolas Trotignon
Theoretical Computer Science, 2009, 410, pp.2234-2240. ⟨10.1016/j.tcs.2009.02.012⟩
Article dans une revue hal-00004741v1

Algorithms for square-3PC(*,*)-free Berge graphs

Frédéric Maffray , Nicolas Trotignon , Kristina Vuskovic
SIAM Journal on Discrete Mathematics, 2008, 22 (1), pp.51-71. ⟨10.1137/050628520⟩
Article dans une revue hal-00258343v1

A class of perfectly contractile graphs

Frédéric Maffray , Nicolas Trotignon
Journal of Combinatorial Theory, Series B, 2006, 96 (1), pp.1-19. ⟨10.1016/j.jctb.2005.06.011⟩
Article dans une revue hal-00166912v1

Algorithms for perfectly contractile graphs

Frédéric Maffray , Nicolas Trotignon
SIAM Journal on Discrete Mathematics, 2005, 19 (3), pp.553-574
Article dans une revue hal-00363765v1

Algorithms for perfectly contractile graphs

Frédéric Maffray , Nicolas Trotignon
SIAM Journal on Discrete Mathematics, 2005, 19 (3), pp.553-574. ⟨10.1137/S0895480104442522⟩
Article dans une revue hal-00166911v1

Ramsey-type results on singletons, co-singletons and montone sequences in large collections of sets

Nicolas Trotignon , Sylvain Gravier , Frédéric Maffray , Jérôme Renault
European Journal of Combinatorics, 2004, 25 (5), pp.719-734
Article dans une revue hal-00160012v1

Detecting induced subgraphs

Nicolas Trotignon , Benjamin Lévêque , David Y. Lin , Frédéric Maffray
EUROCOMB'07, 2007, Seville, Spain. pp.207--211
Communication dans un congrès hal-00265499v1

Algorithms for 3PC- free Berge graphs

Nicolas Trotignon , Frédéric Maffray , Kristina Vuskovic
ICGT'05, 2005, Hyères, France. pp.73-77
Communication dans un congrès hal-00265501v1

Odd pair of cliques

Nicolas Trotignon , Frédéric Maffray , Michel Burlet
Graph Theory 2004, a Conference in Memory of Claude Berge, 2004, Paris, France. pp.85-95
Communication dans un congrès hal-00166915v1