Louis Esperet
Mots clés
FR |
EN
Théorie des graphes
Coloriage de graphes
Graphe
Graphes planaires
Reconfiguration
Nombre chromatique
Nombre dichromatique
Graphes orientés
Hypergraphe
Hypergraphes
Coloration
Géométrie algorithmique
Optimisation combinatoire
Complexité
Coloration distance 2
Méthode du déchargement
Théorème du graphe fermé
Digraphes
Dicoloration
Digraphes dicritiques