Next:
Remerciements
Remerciements
Table des matières
Avant-Propos
Introduction
Définitions et notations
Du problème de la coloration aux conjectures de Berge
Graphes minimaux imparfaits
Ensembles déconnectants
Paires de sommets
Problèmes d'optimisation
Quelques classes de graphes parfaits
Quelques propriétés du voisinage d'un sommet dans un graphe minimal imparfait
Une forme affaiblie de la Conjecture 2.7 : Les graphes semi-pretty
Graphes Raspail
Graphes sans trou
Les problèmes classiques d'optimisation dans les graphes
B
-complets
Reconnaissance des graphes de
B
*
Reconnaissance d'un graphe
B
-complet
Recherche d'une clique maximum
Étude structurelle des graphes
P
5
-libres minimaux imparfaits
Introduction
Quelques propriétés
A propos des graphes sans 2
K
2
A propos des graphes sans
P
5
Les preuves
Quelques classes de graphes parfaits
Optimisation
Ensembles déconnectants et graphes
P
5
-libres
Sur les déconnectants minimaux
Les preuves
Algorithmes de coloration
Résultats préliminaires
Graphes
B
-complets sans trou
Graphes split-neighbourhood
P
5
-libres
Généralisation : Graphes
BSN
Glossaire
Index
Références
Résumé
À propos de ce document...
Vincent Barre
1998-05-14
