Wikipédia en français - L'encyclopé...
Download this dictionary
Théorème des graphes parfaits
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 , conjecturée par
Claude Berge
en 1961.
Maria Chudnovsky
,
Neil Robertson
,
Paul Seymour
, et
Robin Thomas
en annoncèrent la démonstration en 2002, et la publièrent en 2006. Elle valut à leurs auteurs le
prix Fulkerson
de 2009.
Pour la suite, voir Wikipédia.org…
© Cet article se sert du contenu de
Wikipédia
®
et est autorisé sous les termes de la
Licence de Documentation libre GNU
et est distribué sous les termes de la
licence Creative Commons Paternité-Partage des Conditions Initiales à l'Identique 3.0 non transposé
.