Translate:
English
Chinese (S)
Chinese (T)
Croatian
Dutch
French
German
Hebrew
Italian
Japanese
Korean
Portuguese
Russian
Serbian
Spanish
Swedish
Turkish
Additional
théorème des graphes parfaits
Wikipédia en français - L'encyclopédie libre
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é
.