Transformations de graphes et nombre de stabilité

Abstract

Définitions et concepts -- Le problème du stable maximum -- Transformations de graphes -- Définitions et concepts -- Incidence des transformations -- Stratégies d'utilisation des transformations -- Exemples de transformations inexactes -- Exemples de transformations exactes -- Incidence de transformations de graphes -- Définitions et concepts -- Évaluation expérimentale des estimateurs du coût de résolution -- Séquences de transformations -- Évaluation des gains escomptés et réels -- Graphes séparables -- Définitions et concepts -- Quelques classes de graphes séparables -- Quelques classe de graphe non-séparables

    Similar works