Théorème des graphes parfaits
caractérisation des graphes parfaits / De Wikipedia, l'encyclopédie encyclopedia
Cher Wikiwand IA, Faisons court en répondant simplement à ces questions clés :
Pouvez-vous énumérer les principaux faits et statistiques sur Théorème des graphes parfaits?
Résumez cet article pour un enfant de 10 ans
AFFICHER TOUTES LES QUESTIONS
En mathématiques, et plus précisément en théorie des graphes, le théorème des graphes parfaits (parfois appelé théorème fort des graphes parfaits) est une caractérisation des graphes parfaits par certains sous-graphes exclus (en), conjecturée par Claude Berge en 1961. Maria Chudnovsky, Neil Robertson, Paul Seymour, et Robin Thomas en annoncèrent la démonstration en 2002[1], et la publièrent en 2006. Elle valut à leurs auteurs le prix Fulkerson de 2009[2].