Aurélie Lagoutte
Mots clés
FR |
EN
Théorie des graphes
Algorithmes
Graphe
Coloriage de graphes
Informatique -- Mathématiques
Combinatoire
Graphes parfaits
Optimisation combinatoire
Complexité paramétrée
Mathématiques discrètes
Coloration
Conjecture d'Erdös-Hajnal
Séparation Clique-Stable
Conjecture d'Alon-Saks-Seymour
Ensemble dominant
Reconfiguration
Reconfiguration (informatique)
Graphes sans trou pair
Sous-graphe induit
Largeur de l’arbre