Tangente Hors-série. N° 54. p. 50-53. Le théorème des graphes parfaits.
Auteur : Blanchard Nicolas K.
Résumé
L’un des plus spectaculaires résultats mathématiques de ces dernières années est le théorème dit des graphes parfaits, qui permet de caractériser de manière simple la structure de toute une classe de graphes. Les grandes lignes de la démonstration permettent d’introduire de nombreuses familles de graphes. Cet article décrit quelques unes de ces familles (clique, graphe parfait, graphe de Berge, graphe triangulé, sous-graphe induit, graphe complémentaire, graphe adjoint) et esquisse les grandes lignes de la preuve actuelle du théorème des graphes parfaits.
Notes
Cet article est publié sous la rubrique « Savoirs ».
Il fait partie du dossier : Développements actuels dans Tangente Hors-série n° 54 – Les graphes.
Il est également paru dans Bibliothèque Tangente n° 54 – Les graphes.
Données de publication
Éditeur Editions POLE Paris , 2014 Format A4, p. 50-53
ISSN 1294-9949
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19
Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier
Classification