Bibliothèque Tangente. N° 54. Le théorème des graphes parfaits. p. 62-67.
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 : Les types de graphes dans Bibliothèque Tangente n° 54 – Les graphes.
Il est également paru dans Tangente Hors-série n° 54 – Les graphes.
Données de publication
Éditeur Editions POLE Paris , 2015 Collection Bibliothèque Tangente Num. 54 Format 17 cm x 24 cm, p. 62-67
ISBN 2-84884-136-2 EAN 9782848841366 ISSN 2263-4908
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19
Type chapitre d’un ouvrage, vulgarisation, popularisation Langue français Support papier
Classification