Nicolas Trotignon
15
Documents
Publications
- 15
- 6
- 3
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 3
- 3
- 2
- 1
- 1
- 1
- 1
|
Coloring square-free Berge graphsJournal 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 K4Journal 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 subgraphsDiscrete Applied Mathematics, 2009, 157 (17), pp.3540-3551. ⟨10.1016/j.dam.2009.02.015⟩
Article dans une revue
hal-00432782v1
|
|
|
Coloring Artemis graphsTheoretical 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 graphsSIAM Journal on Discrete Mathematics, 2008, 22 (1), pp.51-71. ⟨10.1137/050628520⟩
Article dans une revue
hal-00258343v1
|
|
A class of perfectly contractile graphsJournal 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 graphsSIAM Journal on Discrete Mathematics, 2005, 19 (3), pp.553-574
Article dans une revue
hal-00363765v1
|
|
Algorithms for perfectly contractile graphsSIAM 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 setsEuropean Journal of Combinatorics, 2004, 25 (5), pp.719-734
Article dans une revue
hal-00160012v1
|
Detecting induced subgraphsEUROCOMB'07, 2007, Seville, Spain. pp.207--211
Communication dans un congrès
hal-00265499v1
|
|
Algorithms for 3PC- free Berge graphsICGT'05, 2005, Hyères, France. pp.73-77
Communication dans un congrès
hal-00265501v1
|
|
Odd pair of cliquesGraph Theory 2004, a Conference in Memory of Claude Berge, 2004, Paris, France. pp.85-95
Communication dans un congrès
hal-00166915v1
|
|
Detecting induced subgraphs2007
Autre publication scientifique
halshs-00180953v1
|
|
On graphs that do not contain a subdivision of the complete graph on four vertices as an induced subgraph2007
Autre publication scientifique
halshs-00180961v1
|
|
Algorithms for square-3PC(.,.)-free Berge graphs2006
Autre publication scientifique
halshs-00130439v1
|