T
Peu commune
Théorème des graphes parfaits
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 Ro…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.