Trotignon, Nicolas - Laboratoire d'Informatique Algorithmique: Fondements et Applications, Universit� Paris 7

Advanced Search

Trotignon, Nicolas - Laboratoire d'Informatique Algorithmique: Fondements et Applications, Universit� Paris 7 - Denis Diderot

Combinatorial optimization with 2-joins Nicolas Trotignon
Deciding (more) containment relations in planar graphs in FPT time
Habilitation `a diriger des recherches Memoire presente par Nicolas Trotignon
The k-in-a-tree problem for graphs of girth at Nicolas Trotignon
Odd pairs of cliques Michel Burlet, Frederic Maffray and Nicolas Trotignon
Claw-Free Graphs With Strongly Perfect Complements. Fractional and Integral Version.
Claws and t-perfection Henning Bruhn
A one day conference on structural graph theory January 11th 2011, LIAFA, Universite Paris 7
Recent results on b-colorings
A structure theorem for graphs with no cycle with a unique chord and its consequences
CLAW-FREENESS, 3-HOMOGENEOUS SUBSETS OF A GRAPH AND A RECONSTRUCTION PROBLEM
A class of perfectly contractile graphs Frederic Maffray1
Algorithms for square-3PC(, )-free Berge graphs Frederic Maffray
Pascal, Fermat et la geometrie du hasard Nicolas Trotignon
Ramsey-type results on singletons, co-singletons and monotone sequences in large collections of sets
On the structure of self-complementary graphs Nicolas Trotignon
Graphs with no triangle and no F are 8-colourable Juraj Stachoa,1, Nicolas Trotignona
On graphs with no induced subdivision of K4 Benjamin Lev^eque
Detecting 2-joins faster Pierre Charbit
Edge-colouring and total-colouring chordless graphs$ Raphael C. S. Machadoa
The chromatic gap and its extremes Andras Gyarfas
Finding an induced subdivision of a digraph Jrgen Bang-Jensen Frederic Havet Nicolas Trotignon
Nicolas Trotignon Publications list
Detecting induced subgraphs Benjamin Lev^eque
Coloring Artemis graphs Benjamin Lev^eque
Nicolas Trotignon CV mis `a jour le 20 fevrier 2011 Ne le 26 avril 1971.
The four-in-a-tree problem in triangle-free graphs Nicolas Derhy
Algorithms for perfectly contractile graphs Frederic Maffray1
Decomposing Berge graphs and detecting balanced skew Nicolas Trotignon