|
Résumé :
|
Dossier consacré aux résultats profonds dont la démonstration repose sur les graphes. Le théorème des quatre couleurs : historique de la démonstration de la conjecture des quatre couleurs. Le théorème des deux couleurs. Le théorème des mineurs ou théorème de Robertson-Seymour : historique, les deux formes du théorème de Robertson-Seymour, le problème de la démonstration non constructive. Le théorème des graphes parfaits : les notions intervenant dans la démonstration, la preuve complète du théorème. Graphes cordaux et graphes de Berge.
|
